删除有序数组中的重复项OJ链接:26. 删除有序数组中的重复项 - 力扣(LeetCode)
题目:
思路:
题目要求每个数只能出现一次,然后返回新数组的长度。仔细一看,其实与我们之前的移除元素那道题十分相似,那么我们便可以用类似的方式(双指针)进行解题。
代码实现:
int removeDuplicates(int* nums, int numsSize)
{
int src=0;
int dest=1;
while(dest<numsSize)
{
if(nums[dest]==nums[src])
{
dest++;
}
else
{
src++;
nums[src]=nums[dest];
}
}
return src+1;
}
运行结果: