Leetcode — 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;
    } 
}

런타임: 2ms, Java 온라인 제출의 70.75%보다 빠릅니다.

메모리 사용량: 44.49MB, Java 온라인 제출물의 86.86% 미만입니다.

두 개 이상 없을 것이라고 확신하는 경우 추가 확인을 수행할 수 있지만 그 외에도 이 솔루션은 대부분의 요구 사항을 충족합니다.

—

그렇습니다! 논의할 다른 사항이 있으면 언제든지 댓글을 남겨주세요. 누락된 사항이 있으면 알려주시면 그에 따라 업데이트할 수 있습니다.

다음 포스팅까지! :)

위 내용은 Leetcode — Digitville의 두 가지 비열한 숫자의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!