删除排序数组中的重复项
一个有序数组 nums ,原地删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度即可。 删除排序数组中的重复项最先出现在Python成神之路。
要求:不使用额外的数组空间,必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。
例如:
输入:[ 0,0,1,1,2,2,2,3,3 ]
输出:4 即[ 0,1,2,3 ]
思路:数组的手段始终保持不变,从第二项开始,若索引值前后的数值相等,则继续遍历数组,若不相等,则将从索引值=1连续赋值来达到目的。
此题用了快慢指针的思想。快指针判断前后数值是否相等,不相等的话赋值给慢指针。
int removeDuplicates(int* nums, int numsSize) {
int i=0;
for(int j=0;j
共有 0 条评论