當(dāng)前位置:
首頁 >
C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
發(fā)布時(shí)間:2025/4/16
51
豆豆
生活随笔
收集整理的這篇文章主要介紹了
C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一、思路:
? ? ?nowPos當(dāng)前第幾個(gè)沒有重復(fù)的數(shù),count指向第nowPos+1個(gè)重復(fù)數(shù)的位置
二、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; }?
總結(jié)
以上是生活随笔為你收集整理的C++ leetcode 26. 删除排序数组中的重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode C++ 13. 罗马数
- 下一篇: C++ leetcode 21. 合并两