⓹➃ Remove Duplicates from Sorted Array

Top Interview 150, leetcode easy, C++, Algorithm

Today’s code

來源

Solution

這題也是計數器的應用，有點承上題的感覺，我們另外創建一個計數器ans，去更新經過判斷是否重複的元素。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() == 1){
            return 1;
        }
        int ans = 0;
        for(int i = 0; i < nums.size() - 1; i++){
            if(nums[ans] == nums[i + 1]){
                continue; // 若下一個元素一樣的話i就繼續跑
            }
            // 當遇到不一樣時，就更新nums[ans]的元素。
            ans++;
            nums[ans] = nums[i + 1];
        }
        return ans + 1;
    }
};

85.88% 😎

⓹➂ Remove Element