Remove Duplicates from Sorted Array

bong bong·2023년 8월 24일

알고리즘

목록 보기
27/31

nums 배열이 1 부터 시작하고 만약 for 문중에 배열중 i 번째가 i -1 째 와 같다면 a를 증가시킨다.

비내림차순nums 으로 정렬된 정수 배열이 주어 지면 각 고유 요소가 한 번만 나타나도록 중복 항목을 제자리에서 제거합니다 . 요소의 상대적 순서는 동일하게 유지되어야 합니다 . 그런 다음 의 고유 요소 수를 반환합니다 .nums

nums의 고유 요소 수를 고려하여 k승인을 받으려면 다음 작업을 수행해야 합니다.

nums의 첫 번째 k요소가 처음 nums에 있었던 순서대로 고유한 요소를 포함하도록 배열을 변경합니다 nums. 의 나머지 요소는 의 nums크기만큼 중요하지 않습니다 nums.
반환 k.
맞춤 판사:

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

        }

        return a;
    }
}
profile
let's go invent tomorrow rather than worrying about what happened yesterday - Steven Paul Jobs

0개의 댓글