Leetcode — Digitville의 두 가지 비열한 숫자-java지도 시간-php.cn

Leetcode — Digitville의 두 가지 비열한 숫자

Barbara Streisand

풀어 주다： 2025-01-04 04:56:43

원래의

1005명이 탐색했습니다.

Leetcode — The Two Sneaky Numbers of Digitville

다음과 같이 설명하면 쉬운 문제입니다.

디지트빌 마을에는 0부터 n-1까지의 정수가 포함된 숫자라는 숫자 목록이 있었습니다. 각 숫자는 목록에 정확히 한 번만 나타나야 했지만, 장난스러운 숫자 두 개가 추가 시간에 몰래 숨어들어 평소보다 목록이 길어졌습니다.

마을 탐정으로서 당신의 임무는 이 두 개의 은밀한 숫자를 찾는 것입니다. 순서에 상관없이 두 개의 숫자를 포함하는 크기 2의 배열을 반환하여 Digitville에 평화가 돌아올 수 있도록 하세요.

예 1:

입력: 숫자 = [0,1,1,0]

출력: [0,1]

설명:

배열에는 숫자 0과 1이 각각 두 번씩 나타납니다.

예 2:

입력: 숫자 = [0,3,2,1,3,2]

출력: [2,3]

설명:

숫자 2와 3이 배열에 각각 두 번씩 나타납니다.

예 3:

입력: 숫자 = [7,1,5,4,3,4,6,0,9,5,8,2]

출력: [4,5]

설명:

숫자 4와 5가 배열에 각각 두 번씩 나타납니다.

제약사항:

2

nums.length == n 2

0 <= 숫자[i] < ㄴ

nums에 정확히 두 개의 반복 요소가 포함되도록 입력이 생성됩니다.

이 문제를 해결하는 방법은 여러 가지가 있습니다. 세트, 맵, 배열을 맵으로 사용할 수도 있고 비트를 사용할 수도 있지만 쉬운 문제이므로 너무 깊이 들어가서는 안 됩니다.

해결책으로 배열을 정렬한 다음 반복하면서 이전 숫자가 같은지 확인하고, 그렇다면 결과에 추가하는 간단한 접근 방식을 사용했습니다.

class Solution {
    public int[] getSneakyNumbers(int[] nums) {

        // build the response and the pivot for the first item of the response array
        int pivot = 0;
        int[] response = new int[2];

        // sort nums array to make it easy to identify duplication
        Arrays.sort(nums);

        // iterate and numbers nearby are the ones considered sneaky, grab them and add into the response
        for(int i=1;i<nums.length;i++) {
            if(nums[i-1]==nums[i]){
                response[pivot] = nums[i];
                pivot++;
            }
        }

        // return response
        return response;
    } 
}

로그인 후 복사