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;
    }

双指针解法是一种套路，遇到很多题时总能出奇制胜。

---

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