leetcod刷题--- 删除排序数组中的重复项

吐槽

以后坚持每天在leetcode上面刷到算法题，不然感觉自己好久没练算法了，自己都忘的差不多了，就先开始练习吧，然后写题解。

题目

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

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 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。

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

思路

刚开始刷这道题的时候觉得很简单233，立马想到用桶排序什么的，but看下题发现人家要求的必须你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成这就尴尬了
解题思路也很简单：

第一步：特殊情况处理
当用户传入的数组是空的时候，或者是数组里面只有一个元素的时候，直接处理就好了，这块自己好久没写有的地方都忘了

第二步：分析题意
这块有个重要的条件就是这个数组是排好序的
我们要做的事情有两个
1把数组中多于重复的数字删除了
2返回数组中的新的长度

这块思路也很好想明白，简单举个例子就是 数组a[8]里面现在是 1，1，2，2，2，3，3，3
然后我们很明显就知道了数组里面去重之后其实就3个元素1，2，3
然后我们只需要把a[0],a[1],a[2]的值给好就好了//a[0]就给好了的

我们如何找到里面去重之后有多少个数呢？
就，，，遍历一遍就好了哇 看到前一个和后一个数字不一样就发现了
然后把数组a[1]的值给那个后面的数字
重复上次的情况就好了

总之，很简单，我的算法就是找到不同的情况的时候，给a[1]赋值，然后再遇到不同数字时候，给a[2]赋值，以此类推。

代码

public int removeDuplicates(int[] nums) {
    int len = nums.length;//数组的长度
    int j = 0;//表示数组现在有多少个不一样的数字
    //错误处理
    if (len <= 0){
        return 0;
    }
    if (len == 1){
        return 1;
    }

    for (int i = 0;i < len;i++){
        if (nums[i] != nums[j]){ //当遇到数字不一样的情况时候
            j++;                 //现在数组里面不一样的数子的类型加一
            nums[j] = nums[i];   //然后覆盖
        }
    }
    return j++;//最后因为第一个元素没算，所以要加一

}