删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目中易知数组已经排号顺序了，所以相同的数字会在一起。

方法1

第一个想法是用两层循环查找出每一堆不同的数字，并且在查找过程中将这些不同的数字直接记录到原数组中去。
代码实现如下

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

得到是结果无误而且速度极快。但内存消耗很高。

方法2

但是仔细观察，发现里面的变量i是不必需的，我们完全可以用两个变量来进行处理，即双指针法。
代码如下

 public 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[i]!=nums[j])
                    {
                        ++i;
                        nums[i]=nums[j];
                    }
                }
                return i+1;
            }
        }

但是不知道为什么，这个方法所需的时间较上一个长。
另外，我们需要考虑的数组长度为0的状况。以为leetcode测试的时候，第三组数据应该就是0长度数组……所以必须加上if（nums.Length==0）的情况