Leetcode 26 删除有序数组中的重复项

题目

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

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

解题思路

  遍历数组，维护一个当前元素，遇到不一样的元素就更新新数组的长度和对应下标的元素。由于去重后的数组的长度必定小于等于原数组，所以可以直接根据得到的新长度来作为下标更新数组。

class Solution {
    public int removeDuplicates(int[] nums) {
        int length = 0, now = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                now = nums[i];
                nums[length++] = nums[i];
            }
            if (now == nums[i]) continue;
            else {
                now = nums[i];
                nums[length++] = nums[i];
            }
        }
        return length;
    }
}