(LeetCode) 26. Remove Duplicates from Sorted Array

문제 링크

• LeetCode

요약

• 쉬운 문제

최종 §

결과

• 이 문제의 크랙은 뒤에 쓰래기값을 남겨도 된다는거다.
• 그래서 그냥 unique 값이 나올때마다 앞에서부터 덮어씌워주면 된다.

class Solution {
public:
	int removeDuplicates(vector<int>& nums) {
		int prev = nums[0];
		int cnt = 1;
 
		for (int num : nums) {
			if (num != prev) {
				nums[cnt] = num;
				prev = num;
				cnt++;
			}
		}
 
		return cnt;
	}
};