LeeCode 26 - daily03

無知者無畏

1. 題目

26.刪除排序數組中的重複項

給定一個排序數組，你需要在 原地刪除 重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。

2. 解法：

這裏採用 快慢指針 的做法：

個人見解：雙指針更喜歡結合while循環使用，更直觀讓人看出雙指針的本質。(PS: 不喜勿噴，因本人在刷題時有時候看for的雙指針解法時大腦總的反應一下)

public int removeDuplicates(int[] nums){
		if(nums == null) return 0;
		
        if(nums.length < 2){
            return nums.length;
        }
		
		// 慢指針
        int low = 0 ;
        // 快指針
        int fast = 1;
        
        // 結束條件：當快指針遍歷完
        while(fast < nums.length){
            if(nums[low] == nums[fast]){
                fast ++;
            }else{
                low ++;
                // 避免在相鄰元素不相等時的原地複製
                if(fast - low >0){
               		nums[low] = nums[fast];
                }
                fast ++;
            }
        }
        return low+1;
    }

雙指針解法是一種套路，遇到很多題時總能出奇制勝。

---

自古真情留不住，唯有套路得人心.