當(dāng)前位置：
首頁(yè) >
每日一题：leetcode80.删除有序数组中的重复元素贰
發(fā)布時(shí)間：2023/11/30
43
豆豆
生活随笔
收集整理的這篇文章主要介紹了
每日一题：leetcode80.删除有序数组中的重复元素贰
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目描述
題目分析
又是一道貼錯(cuò)標(biāo)簽的簡(jiǎn)單題，很明顯的雙指針，我的做法是用兩個(gè)變量保存是否需要記錄，官方題解的做法是直接判斷，人家的高明一些
class Solution { public:int removeDuplicates(vector<int>& nums) {int n = nums.size();if (n < 3) return n;int i = 0, j = 0, cnt = 0, now = INT_MIN;for (; j < n; ++j) {if (now != nums[j]) {now = nums[j];cnt = 1;nums[i++] = nums[j];} else {if (cnt < 2) {++cnt;nums[i++] = nums[j];} else {continue;}}}return i;} };總結(jié)
以上是生活随笔為你收集整理的每日一题：leetcode80.删除有序数组中的重复元素贰的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 风雨老字号剧情介绍
- 下一篇： 每日一题：leetcode81.搜索旋转