本题思路如下:
这道题,略显复杂的地方在于,要求不能使用额外的数组空间,且复杂度为O(1)。
因此只能原地修改输入数组。
1、首先判断数组是否为空,如果为直接返回。
2、若不为空,则给定一个number,作为指标进行判断。
3、数组从0开始,如果nums[number]不等于num[I],说明,此时出现重复值。将number加1,并将nums[I]值赋值给number对应的nums上,将重复的值覆盖。
4、返回number的值+1为新数组的长度。
int removeDuplicates(int* nums, int numsSize){
if(numsSize == 0)
return 0;
int number = 0;
for(int i = 0 ; i < numsSize ; i++)
{
if(nums[number] != nums[i])
{
number++;
nums[number] = nums[i];
}
}
return number + 1;
}

本文介绍了一种在不使用额外数组空间的情况下,如何在O(1)的时间复杂度内删除数组中的重复元素的方法。通过定义一个指标number,遍历数组,当遇到不同元素时,将该元素替换到number所指的位置,最终返回number+1即为新数组长度。
425

被折叠的 条评论
为什么被折叠?



