【数据结构·考研】删除数组中重复出现的元素

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

解题思路：快慢指针，通过将后方的元素覆盖当前重复的元素来删除重复出现的元素。

int removeDuplicates(int* nums, int numsSize){ //升序数组nums，数组的长度numsSize 
    //数组长度为0 
	if(numsSize == 0) return 0;
    // 两个指针i和k，i遍历原数组，k维护结果数组 
	int k = 0;
    for(int i = 1; i < numsSize; i ++)
        if(nums[i] != nums[i - 1]) nums[++ k] = nums[i];
    return k + 1; //返回结果数组的长度 
}

完整代码如下：

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

int removeDuplicates(int* nums, int numsSize){ //升序数组nums，数组的长度numsSize 
    //数组长度为0 
	if(numsSize == 0) return 0;
    // 两个指针i和k，i遍历原数组，k维护结果数组 
	int k = 0;
    for(int i = 1; i < numsSize; i ++)
        if(nums[i] != nums[i - 1]) nums[++ k] = nums[i];
    return k + 1; //返回结果数组的长度 
}

int main(){
	int arr[] = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5};
	printf("原数组:\n"); 
	for(int i = 0; i < 10; i ++) printf("%d ", arr[i]);
	int k = removeDuplicates(arr, 10);
	printf("\n");
	printf("结果数组:\n");
	for(int i = 0; i < k; i ++) printf("%d ", arr[i]);
}

运行结果：

 更多代码请参考：手撕考研数据结构（代码汇总）