26.删除有序数组的重复项

主体思路

• 相邻元素不同直接覆盖即可， 相同就继续往下面走， 使用一个 count 记录此时数组不重复元素下标
• 每覆盖一次， count++

细节问题 :

class Solution {
    
    public int removeDuplicates(int[] nums) {
    
        
        // 后面的元素覆盖前面的元素, 相邻两个元素值不同就进行覆盖
        int count = 0;
        for(int i = 0; i < nums.length; i++) {
    
            if (i == 0 || nums[i] != nums[i - 1]) {
    
                nums[count] = nums[i];
                count++;
            }
        }
        return count;
    }
}

可以看到上面的代码 , 边界部分只有 count 和 i , 对于 count 来说, 最大值是 nums 的长度, 所以不会越界。但是对于 i 来说 i 初始值 为 0 , 且最开始时的 0 号元素也要放入数组 , 并且在之后i > 0满足 条件

所以 要加一个 i == 0 的边界条件