从排序数组中删除重复项

    闲来无事从网上找了一些题目做一下，于是就想把它写成博文发出去。

    https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/

    LeetCode上的问题：

    

给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。

不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。

示例：

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

你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2
不需要理会新的数组长度后面的元素

首先这有一个很重要的前提 有序数组 也就是说[1,1,2];[1,1,1,2,3,4,5][1,2,2,3,4,4,4,5,6],[1,3,3,5,6,6] 这些都是有序数组，不过是从小到大的有序数组（别在这里进坑）。所以这就可以用到快慢指针（就可以理解成俩个寻找的指针所在的地方不同，一个总比里一个快，为什么呢？因为你要和前后对比呀！！！）来做。

 private static int RemoveDuplicates(int[] nums)
        {
            int slow = 0;
            int count = 0;
            for (int fast = 0; fast < nums.Length; fast ++ ){
                if(nums [slow] != nums[fast]){
                    slow++;
                    nums[slow] = nums[fast];
                    count++;
                }
            }
            return count;
        }

这就是给出的代码核心，这里是让快指针遍历数组，慢指针作为存储用。但是好像有问题！count应该输出为2，但是输出了1，不信你试试。其实很简单就是对比的时候忘了把自己加上。

int count =1 ;  //这样声明就可以喽