Leetcode — Dua Nombor Licik Digitville

Ia adalah masalah mudah dengan perihalan menjadi:

Di bandar Digitville, terdapat senarai nombor yang dipanggil nombor yang mengandungi integer dari 0 hingga n - 1. Setiap nombor sepatutnya muncul tepat sekali dalam senarai, bagaimanapun, dua nombor nakal menyelinap dalam masa tambahan, menjadikan senarai lebih panjang daripada biasa.

Sebagai detektif bandar, tugas anda ialah mencari dua nombor licik ini. Kembalikan tatasusunan saiz dua yang mengandungi dua nombor (dalam sebarang susunan), supaya keamanan dapat kembali ke Digitville.

Contoh 1:

Input: nums = [0,1,1,0]

Output: [0,1]

Penjelasan:

Nombor 0 dan 1 setiap satu muncul dua kali dalam tatasusunan.

Contoh 2:

Input: nombor = [0,3,2,1,3,2]

Output: [2,3]

Penjelasan:

Nombor 2 dan 3 setiap satu muncul dua kali dalam tatasusunan.

Contoh 3:

Input: nombor = [7,1,5,4,3,4,6,0,9,5,8,2]

Output: [4,5]

Penjelasan:

Nombor 4 dan 5 setiap satu muncul dua kali dalam tatasusunan.

Kekangan:

2 <= n <= 100

bilangan panjang == n 2

0 <= angka[i] < n

Input dijana sedemikian rupa sehingga nums mengandungi tepat dua elemen berulang.

Masalah ini mempunyai banyak cara untuk menyelesaikannya, anda boleh menggunakan set, peta, tatasusunan sebagai peta, malah menggunakan bit, tetapi kerana ia adalah masalah yang mudah mungkin kita tidak perlu pergi jauh ke dalam lubang arnab.

Untuk penyelesaian, saya menggunakan pendekatan mudah yang akan menyusun tatasusunan dan kemudian pada pemeriksaan lelaran jika nombor sebelumnya adalah sama, jika ya, tambahkan ke dalam hasil saya dan itu sahaja:

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

Masa Jalan: 2 ms, lebih pantas daripada 70.75% penyerahan dalam talian Java.

Penggunaan Memori: 44.49 MB, kurang daripada 86.86% penyerahan dalam talian Java.

Jika anda pasti tidak akan ada lebih daripada dua, anda boleh melakukan pemeriksaan tambahan, tetapi selain itu penyelesaian ini memenuhi kebanyakan keperluannya.

—

Itu sahaja! Jika ada perkara lain untuk dibincangkan, sila tinggalkan ulasan, jika saya terlepas apa-apa beritahu saya supaya saya boleh mengemas kini dengan sewajarnya.

Sehingga post seterusnya! :)

Atas ialah kandungan terperinci Leetcode — Dua Nombor Licik Digitville. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!