刪除排序數組中的重複項
選擇l,r
爲雙指針,它們表示着一個區間的左右端點,再用一個idx
表示要修改的位置。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int n = nums.size();
int idx = 0,l = 0,r = l;
while(l<n){
r = l;
while(r<n && nums[r]==nums[l]){
r++;
}
nums[idx++] = nums[r-1];
l = r;
}
return idx;
}
};