leetcode第26题--删除排序数组中的重复项（c、c++实现）

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

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

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

核心思路：
双指针，慢指针负责最终结果，快指针负责去跳过重复的，只需要一个for,慢指针不循环，快指针遍历一轮
遇到相同就一直往后面跳，直到找到下一个跟i不一样的，赋给i+1,并且i递增，直到j到达末尾，完成
简单来说，i用来接收正确的值，j用来寻找正确的值

c实现

#define  _CRT_SECURE_NO_WARNINGS 
#include <stdlib.h>
#include <string.h>
#include <stdio.h>

int removeDuplicates_1(int* nums, int numsSize)
{
    int count = numsSize;
  
    for (int i = 0; i < count-1; i++)
    {
        while (1)
        {
            
            if ((nums[i] == nums[i + 1]) &&(i<count-1))
            {
               
                for (int j = 1; j < count - i - 1; j++)
                {
                    
                    nums[i + j] = nums[i + j + 1];
                     
                }
                count = count - 1;
             }
            else
            {
                break;
            }
        }
 
    } 
    return count;
}
//核心思路：双指针，慢指针负责最终结果，快指针负责去跳过重复的，只需要一个for,慢指针不循环，快指针遍历一轮
//j遇到相同就一直往后面跳，直到找到下一个跟i不一样的，赋给i+1,并且i递增，直到j到达末尾，完成
//简单来说，i用来接收正确的值，j用来寻找正确的值
int removeDuplicates_2(int* nums, int numsSize)
{
    int i = 0;
    if (numsSize == 0)
        return 0;
    for (int j = 1; j < numsSize; j++)
    {
        if (nums[i] != nums[j])
        {            
            nums[++i] = nums[j];
        }
    }
    return i+1 ;
}
int main()
{
    int nums[] = { 1,1,2,2,2,3};
    int numsize = sizeof(nums) / sizeof(nums[0]);
    int len = removeDuplicates_2(nums,numsize);
  
    for (int i = 0; i < len; i++) {

        printf("nums[%d]=%d ", i, nums[i]);
    }
    return 0;
}

c++实现

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    int removeDuplicates(vector<int>& nums)
    {
        if (nums.size() == 0)
        {
            return 0;
        }
        int i=0;
        for (int j = 0; j < nums.size();j++)
        {
            if (nums[i] != nums[j])
            {
                nums[++i] = nums[j];
            }
           
        }
        return i + 1;
    }
};

int main()
{
    vector<int> nums{ 1,1,2,2,2,3 };
    int numsize = sizeof(nums) / sizeof(nums[0]);
    Solution solution;
    int len = solution.removeDuplicates(nums);

    for (int i = 0; i < len; i++) {

        //printf("nums[%d]=%d ", i, nums[i]);
        cout << "nums[" << i << "]" << "=" << nums[i] << endl;;
    }
    return 0;
}