【初阶数据结构题目】3.删除有序数组中的重复项

---

顺序表算法题

点击链接做题

删除有序数组中的重复项

思路：定义两个指针变量。dst指向数组第一个位置，src指向数组第二个位置。判断nums[dst]是否等于nums[src]

1. 相等，src++
2. 不相等，dst++,nums[dst] = nums[src],src++

---

代码：

int removeDuplicates(int* nums, int numsSize) {int dst = 0,src = dst + 1;while(src < numsSize){if(nums[dst] != nums[src] && ++dst != src){nums[dst] = nums[src];}src++;}return dst+1;
}