LeetCode 26. 刪除排序數組中的重複項 (雙指針)

刪除排序數組中的重複項
選擇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;
    }
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章