題目描述

題目分析

又是一道貼錯標簽的簡單題，很明顯的雙指針，我的做法是用兩個變量保存是否需要記錄，官方題解的做法是直接判斷，人家的高明一些

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;} };

總結

以上是生活随笔為你收集整理的每日一题：leetcode80.删除有序数组中的重复元素贰的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。