26. Remove Duplicates from Sorted Array

안창범·2023년 8월 23일
0

문제

https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

해결 방법

  • k를 0으로 초기화
  • nums[1]부터 조회하며 nums[i]와 nums[k]가 같지 않으면 k 증가 후 nums[k]에 nums[i] 값 삽입

코드

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

결과

0개의 댓글

관련 채용 정보