失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组 你需要在 原地 删

C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组 你需要在 原地 删

时间:2022-05-15 01:07:21

相关推荐

C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组 你需要在 原地 删

一、思路:

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. 删除排序数组中的重复项 给定一个排序数组 你需要在 原地 删》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。