原地算法

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的想法：
暴力枚举
执行用时：476ms

int removeDuplicates(int* nums, int numsSize){
    int flag = 0;
    for (int i = 0; i < numsSize;i++) {
        int t = nums[i];
        for (int j = i + 1; j < numsSize; j++) {
            if (nums[j] == t) {
                flag = 1;
                for (int k = j; k < numsSize - 1; k++) {
                    nums[k] = nums[k + 1];
                }
                numsSize--;
            } else {
                break;//既然已经排好序了，如果首个没有一样的元素，就可以直接break了
            }
        }
        if (flag == 1) {
            i--;
            flag = 0;
        }
    }
    return numsSize;
}

窃取别人的思路一（“双指针法”）：
没有大量删除元素（也就是没有大量移动元素的必要）
执行用时：24ms（我的476ms）感到很不好意思

int removeDuplicates(int* nums, int numsSize){
   if (numsSize == 1 || numsSize == 0) {
       return numsSize;
   } else {
       int j = 0;
       for (int i = 1; i < numsSize; i++) {
           if (nums[j] != nums[i]) {
               nums[++j] = nums[i];
           }
       }
       return ++j;
   }
}

或

int removeDuplicates(int* nums, int numsSize){
   if (numsSize == 1 || numsSize == 0) {
       return numsSize;
   } else {
       int i = 0, j = 1;
       while (j < numsSize) {
           if (nums[i] == nums[j]) {
               j++;
           } else {
               i++;
               nums[i] = nums[j];
               j++;
           }
       }
       return i + 1;
   }
}