删除排序数组中重复数

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12539336.html

删除排序数组中的重复项（20min）

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

示例 1:

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

题解：
    方法：后面数组中的元素和前面数组中的数值做比较，不相同的则加入数组中。
    思路：
        1.题目要求不能重现定义新的数组，所以还是用原来的数组。
        2.重新定义一个变量表示新下标。
        3.后面一个数组中的数值和当前数组中的数值做比较，数值不相同时，加入到数组中（此时的数组还是原来数组，但是数组下标从新从0开始增加）。
代码如下：

class Solution {
    public int removeDuplicates(int[] nums) {
      // array.sort(nums);
        int len=0;
       for(int i=1;i<nums.length;i++) 
             if(nums[i-1]!=nums[i])
             {
                 nums[++len]=nums[i];
             }
        return len+1;

    }
}