每日算法----删除排序数组中的重复项----202010/5（4/4）（补）_以下算法接受一个数组作为输入,将重复元素都删除,1,3,3,2,4,2-CSDN博客

本文链接：https://blog.csdn.net/Srwici/article/details/108929622

本文介绍了一道力扣（LeetCode）题目，要求在原地删除排序数组中的重复元素，保持每个元素只出现一次。作者分享了自己的解题思路和代码实现，并与官方解决方案进行了对比，认为官方的实现更为简洁。通过这个题目，作者学习到了如何在限制空间复杂度为O(1)的情况下优化代码，提高了解决问题的技巧。

摘要由CSDN通过智能技术生成

对输入的数组长度进行判断：大于1才要进行修改，小于等于都直接返回数组长度。
进行遍历，由于已经排好序，直接可以对数组进行前后数值的对比，相同就不要增加目返回不重复数组的下标，直接跳过循环。不同则赋值，下标加一。

4. 遇上的问题

比较前后值的时候，是使用当前下标和前一个下标做对比还是用当前下标和后一个变量做对比，和前一个更好点，这样就不会导致一开始数组长度过小导致的直接跳过循环。例如当数组长度为2的时候，要在循环外面再添加判断。

5. 具体实现代码

自己写的代码

class Solution {
    public int removeDuplicates(int[] nums) {
        //当数组长度小于等于1时，直接返回数组长度，因为不会重复
        if(nums.length<=1){
            return nums.length;
        }
        //index用于标记不重复数字有多少
        int index = 1 ;
        for(int i =1;i<nums.length;i++){
            //当发生重复时，跳过此次循环
            if(nums[i]==nums[i-1]){
                continue;
            }
            //没有重复时，将当前元素按index为下标赋值为不重复元素
            nums[index]=nums[i];
            //下标加1
            index++;
        }
        //最终循环结束下标多加的1，index变成了长度，返回index
        return index;
    } 
}

6. 学习收获,官方一如既往的妙啊

这次我和官方的时空效率一致，但是实现的具体方式有所不同。官方的代码量比我少，在循环内进行if判断的时候方向不相同。
思路都是将原来的数组当成两个数组进行看待，一个数组是原来的排序好的数组，另一个是存放不同元素的数组。后者在遍历前者之后得到，前者也在遍历结束后被破坏。

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