Leetcode 【Day2】26. 删除有序数组中的重复项

题目:26. 删除有序数组中的重复项

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
}

如果所有断言都通过，那么您的题解将被 通过。

解题思路

题目要求必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
所以不能考虑再建一个数字存放不相等的元素。则考虑在原来的数组中进行修改，从第一项开始比较往后的各个元素，如果发现一个不与第一项相等则立即修改第二项元素的值（数组已排好序，如果是未排序的还得考虑后面会不会有更小的值），开始比较第二项和第二项往后的，前index+1项表示已排好序而且不重复的数组，以此类推。

代码

class Solution {
    public int removeDuplicates(int[] nums) {
        int index = 0;  //index表示下前index+1个元素不重复，当只有一个即index=0时不用考虑去重
        //有序数组
        for (int i = index+1; i < nums.length; i++) {
            if (nums[i] != nums[index]) {
                //判断索引为index的元素是否与nums数组中index后面的元素相等，如果不相等将元素赋给下标为index的下一个元素（index—+1）,index++判断下一个
                nums[index + 1] = nums[i]; //第一个元素index=0 还为初始元素
                index++;
            }
        }
        return index + 1;//数组新长度
    }
}