leetcode26题. 删除有序数组中的重复项

原题链接:leetcode26:删除有序数组中的重复项

题目描述:

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

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

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

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

        来源：力扣（LeetCode）

思路:

        要在原数组中删除重复元素,使用两个指针(int类型) left 和 right ,左指针 left 指示没有重复的部分,右指针指示已经查找的部分,两个指针均初始化为数组起始位置,即为0.

        使用一个while循环,判断条件为 right < nums.length ,即在遍历完数组即结束.循环内部分两种情况:

        1.nums[left] == nums[right] ,说明存在重复元素,此时 right 指针自增1,即向后查找

        2.nums[left] != nums[right] , 说明已经查找到一个不重复的新元素,令 left指针自增1,若此时 left != right,说明左右两个指针存在重复元素造成的空隙,令 nums[left] = nums[right], 即将右指针找到的新不重复项赋值给左指针

完整代码如下:

class Solution {
    public int removeDuplicates(int[] nums) {
        int left = 0;
        int right = 0;
        while(right < nums.length) {
            if(nums[left] == nums[right]) {
                right++;
            }else {
                left++;
                if(left != right) {
                    nums[left] = nums[right];
                }
            }
        }
        return left+1;
    }
}