leetcode26 删除排序数组中的重复项（C#）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/moon_goes/article/details/102763792

题目

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 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。

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

解题

两个指针 i 和 j ，i 用来记录新数组长度，j 用来遍历数组排除重复的数。

1. i 指向数组第一个数，j 指向 i 后面一个数。
2. 如果nums[ i ] == nums[ j ]，j 继续向后移动，直到找到不等于nums[ i ]的数。
3. 如果nums[ i ]！=nums[ j ]，就把nums[ j ]的值更新到nums[ i+1 ]的位置，然后 i++，j++。
   因为题目要求原地修改数组，其实 i 指针更新的数组就相当于一个新的数组。

 public int RemoveDuplicates(int[] nums) {
        if (nums == null||nums.Length==0) return 0;
        int i = 0;
            int j = 1;
            int len = nums.Length;

            while (j < len)
            {
                if (nums[i] == nums[j]) j++;
                else if (nums[i] != nums[j]) nums[++i] = nums[j++];
            }
            return i+1;
    }

需要注意的点：
这题是个简单题，但是这个知识点记录一下：空数组和长度为0的数组。
在第一条判断的时候，分别判断了空数组和长度为0的数组，也就是说，空数组不等同于长度为 0 的数组。
我的理解是，空数组指向的是 null，也就是它并没有指向一个实际存在的数组，所以不能用数组的判别方式来判别它；而长度为 0 的数组指向一个实际存在的数组，只是里面没有数，可以用数组的判别方式来判别它。
在此推荐一个解释：https://www.cnblogs.com/gaoxiangde/p/4379884.html