본문 바로가기

Programming/알고리즘 공부

[LeetCode] Remove Duplicates from Sorted Array | 난이도: Easy

반응형

문제

주어진 내림차순 정수 배열을 중복값 없이 배열의 길이를 구하시오.


예시

Input: nums = [1,1,2]
Output: 2, nums = [1,2,_]

답안

class Solution {
    public int removeDuplicates(int[] nums) {
        
        int count = 0;
          for (int i = 0; i < nums.length; i++ ) {
                if (nums[i] != nums[count]) {
                    count++;
                    nums[count] = nums[i];
                }
            }
        return count+1;   
    }
}

바로 옆 인덱스 값과 비교하여 값이 중복되지 않는다면 변수 count 1증가시키고 큰 값을 작은 값에 대입한다. 

반응형