leetcode：26. 删除有序数组中的重复项（java看完必会）

1.题目

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

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

2.思路

采用双指针的方法：指针i用来记录存储不同元素数组的下标，同时用来记录不同元素的个数。指针j用来循环。这里需要注意的是题目说的是有序数组。

首先判断数组中元素的个数是不是0或者1，如果是可以直接return 0或者1 。如果n>1，第一个元素肯定是要记录下来的，所以for循环 j 从第二个元素（下标为1的）开始, 判断nums[j]是不是和nums[j-1]相等，如果不相等的话，就将nums[j]存储起来，放在nums[i]的位置，i++；如果相等的话，就不存储。最终可以看到nums中存储的都是不重复的元素。

3.答案

class Solution {
    public int removeDuplicates(int[] nums) {
        //采用双指针i，j
        //指针i用来指向存储不同元素的数组下标，并记录不同元素的个数
        //指针j用来向后遍历数组，找到不同的元素
        int n = nums.length;
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
        int i = 1;
        for(int j = 1;j<n;j++){
            if(nums[j]>nums[j-1]){ //数组是升序排序的
                nums[i]=nums[j]; //将不是重复的元素放在nums[i]中
                i++;
            }
        }
        return i;       
    }
}