26_RemoveDuplicatesfromSortedArray - a920604a/leetcode GitHub Wiki
title: 26. Remove Duplicates from Sorted Array
tags:
- Two Pointers
categories: leetcode
comments: false
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int slow = 0, fast = 0, n= nums.size();
while(fast<n){
// 維護nums[0...slow] 無重複就好
if(nums[slow] != nums[fast]) nums[++slow] = nums[fast];
fast++;
}
return slow+1;
}
};
- time complexity
O(n)
- space complexity
O(1)