- 实例要求:
- 1、给定一个
非严格递增排列
的有序数组 nums
; - 2、
原地 删除
重复出现的元素,使每个元素 只出现一次
; - 3、
返回
删除后数组的新长度
; - 4、元素的
相对顺序
应该保持 一致 ; - 5、然后
返回 nums
中唯一元素
的个数; - 示例代码:
int removeDuplicates(int* nums, int numsSize) {
int i,j;
int newSize = numsSize;
for(i = 0; i < newSize - 1; ++i)
{
if(nums[i] == nums[i+1])
{
for(j = i; j < newSize -1;++j)
{
nums[j] = nums[j+1];
}
newSize--;
i--;
}
}
return newSize;
}
- 运行结果: