看大家都寫leetcode o3o
傳入一個已排序好的陣列位置,把它變成set的概念,不可動到原始陣列大小,回傳set的大小。
誒嘿,這題很簡單,他要你一邊數不重複的數字有幾個,一邊把以位置傳過來的陣列,覆蓋掉重複的數字就可以了
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if (nums.size() == 0) return 0;
int index = 0;
for (int i = 1; i < nums.size(); i++) {
if(nums[index] != nums[i]){
index++;
nums[index] = nums[i];
}
}
return index + 1;
}
};