一、思路:
nowPos当前第几个没有重复的数,count指向第nowPos+1个重复数的位置
二、C++
int removeDuplicates(vector<int>& nums) {if (nums.size() < 2)return nums.size();int count = 1;int nowPos = 0;while (count < nums.size()) {while (count < nums.size() && nums[nowPos] == nums[count]) {count++;}if (count >= nums.size())return nowPos + 1;nums[++nowPos] = nums[count++];}return nowPos + 1;}
C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组 你需要在 原地 删除重复出现的元素 使得每个元素只出现一次 返回移除后数组的新长度。
如果觉得《C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组 你需要在 原地 删》对你有帮助,请点赞、收藏,并留下你的观点哦!