初级-1-删除排序数组中的重复项

 

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

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

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

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

 

双指针

 

class Solution {

    public int removeDuplicates(int[] nums) {

        int length = nums.length;

        int currentIndex = 0;

        int fastIndex =1;

        if(length==1){

            return 1;

        }

        if(length==2){

            if(nums[0]==nums[1]){

                return 1;

            }else{

                return 2;

            }

        }

        while(fastIndex<length){

            if(nums[currentIndex]!=nums[fastIndex]){

                

                if(fastIndex-currentIndex>1){

                    currentIndex++;

                    nums[currentIndex] = nums[fastIndex];

                }else{

                    currentIndex++;

                }

                

            }

            fastIndex++;

        }

        return ++currentIndex;

    }

}