Array - Remove Duplicates from Sorted Array

https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/727/

Explore - LeetCode

Notes

•   정렬된 배열이 인풋임.
•   추가 메모리 공간을 사용하면 안됨.
•   배열 길이를 직접 수정하는 것이 아니고, 배열을 수정하고 바르게 읽기 위해 길이 또한 반환

 

public class Solution {
    public int RemoveDuplicates(int[] nums) {   // [1, 1, 2]
        if(null == nums)    return 0;
        if(1 >= nums.Length)
            return nums.Length;
        int head = 0;
        for(int tail = 1; tail < nums.Length; ++tail)
        {
            if(nums[head] != nums[tail])   
            {
                ++head; 
                nums[head] = nums[tail];
            }
        }
        return head+1;
    }
}