删除有序数组中的重复项

题目：

给你一个 有序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

输入样例：

示例一：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1 2 。不需要考虑数组中超出新长度后面的元素。

示例二：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0，1，2, 3, 4。
不需要考虑数组中超出新长度后面的元素。

 

方法一：

直接法：

 通过两个for循环，第一个for循环表示此次查找的重复数，第二个for循环找到重复的数，并将数组前移。

注：

 

1.要用一个变量记录删除了多少个重复的数。

2.第二个for循环删除了一个数之后，要再次将第二个循环的下标设置为开始循环的下标减一，因为循环完之后会进一。

int removeDuplicates(int* nums, int numsSize){
    int count=0;//记录删除了多少个数
    if（numsSize==0）
    return 0;//若长度为0，直接返回
    for(int i=0;i<numsSize-count;i++)
    {
        for(int j=i+1;j<numsSize-count;j++)
        {
            if(nums[j]==nums[i])
            {
                count++;
                int t=j;
                while(t<numsSize-count)
                {
                    nums[t]=nums[t+1];
                    t++;
                }
                j--;//继续循环，删除多次重复的数
            }else
            continue;
        }
    }
    return (numsSize-count);

}

方法二：

双指针法：

该数组是一个有序数组，相同的元素一定是连续的，因此，可以用两个指针fast和slow,fast称为快指针，slow称为慢指针。fast从1开始到n-1,遍历整个数组，若nums[fast]!=nums[fast-1],则说明遇到了不重复的数，将nums[fast]赋给nums[slow].slow表示新数组的下标，nums[fast]的值赋给nums[slow]之后，slow++。不含重复元素的数组的长度就是fast遍历数组完之后的slow的值。只需返回slow即可。

int removeDuplicates(int* nums, int numsSize){
    if(numsSize==0)
    return 0;
    int fast=1;
    int slow=1;
    while(fast<numsSize)
    {
    if(nums[fast]!=nums[fast-1])
    {
    nums[slow]=nums[fast];
    slow++;
    }
    fast++;
    }
    return slow;

}