[LeetCode] Remove Duplicates From Sorted Array

https://leetcode.com/problems/remove-duplicates-from-sorted-array/

Remove Duplicates from Sorted Array - LeetCode

특이하게 반환값 자체가 답이 아니라, 반환값 만큼 배열을 검사해서 답을 체크하는 문제였다. 아마 이 때문에 비추가 많은 듯..

이 문제도 C#으로 풀었다.

// C#
public class Solution {
    public int RemoveDuplicates(int[] nums) {
        if(nums.Length<1)
            return 0;
        int count=0, result=1;
        for(int i=1;i<nums.Length;i++) {
            if(nums[i]==nums[i-1]) {
                count++;
                continue;
            }
            nums[i-count]=nums[i];
            result++;
        }
        
        return result;
    }
}

 

in-place로 풀어야 하기 때문에 값을 제거한 숫자만큼 앞으로 당겼고, 제거 하지 않은 만큼을 return하였다.