C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
生活随笔
收集整理的這篇文章主要介紹了
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. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode C++ 13. 罗马数
- 下一篇: leetcode 38. 外观数列 「