026 - Remove Duplicates from Sorted Array

解法

使用雙迴圈檢查重複的資料們是否重複，有重複就更改成 int 最大值，最後再用 sort

程式碼

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int ans = nums.size();
        for(int i = 0; i < nums.size();){
            int j = i+1;
            //檢查後面有幾個相同元素，在修改
            while(j < nums.size() && nums[i] == nums[j]){
                if(nums[i] == nums[j]){
                    nums[j] = 0x3f3f3f;
                    ans--;
                }
                j++;
            }
            i = j;
        }
        int index = nums.size() - 1;
        for(int i = 0; i < nums.size(); i++){
            for(int j = i + 1; j < nums.size(); j++){
                if(nums[i] > nums[j]) swap(nums[i], nums[j]);
            }
        }
        return ans;
    }
};