给你一个升序排列的数组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]);
}
运行结果:
更多代码请参考:手撕考研数据结构(代码汇总)