LeetCode经典面试150题-day3（删除有序数组的重复项）

1、题目

2、分析

条件 ：升序数组 ，原地删除(不创建新数组) 

⑴、数组问题，除了解决需求，还需要把空数组的情况考虑进去 ，也就是nums.length = 0 和大于 0的情况

⑵  、删除重复项，保证数组中每个元素唯一，可以理解为 挑出数组中所有的不同项，在原有数组的基础上进行覆盖(或者可以组合成为一个新的数组，前提是要知道数组的大小，因为需要初始化)

⑶ 、我们还是采用双指针的方法来解决问题，给定一个新数组的下标index = 0，然后遍历循环原数组，但是下标要从1开始，因为解决重复问题，需要进行比较

⑷ 、比较nums[index] 和 nums[i] 的大小，也就是从nums[0] 和 nums[1]开始 ，我们要删除重复项，所以我们只需要比较不同的情况下，把index++，把nums[i]的值赋nums[index]即可

index的位置一旦被赋值，下标就需要+1，进行下一个位置的赋值

⑸ 、最后给index + 1返回， 为什么加1 ，是因为index是下标（索引）,所以新数组的长度等于索引 + 1

3、解题

    /**
     * 删除有序数组中的重复项(使每个元素 只出现一次 )
     *
     * @param nums
     * @return
     */
    public static int removeDuplicates(int[] nums) {
        if (nums.length != 0) {
            int index = 0;
            for (int i = 1; i < nums.length; i++) {
                if (nums[index] != nums[i]) {
                    index++;
                    nums[index] = nums[i];
                }
            }
            return index + 1;
        } else {
            return 0;
        }
    }