LeetCode每日一题——删除有序数组中的重复项
删除有序数组中的重复项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;
}
运行结果: