Leetcode——Digitville 的兩個偷偷摸摸的數字

這是一個簡單的問題，描述為：

在 Digitville 鎮上，有一個名為 nums 的數字列表，其中包含從 0 到 n - 1 的整數。每個數字都應該在清單中只出現一次，然而，兩個頑皮的數字額外出現了一次，使得清單比平常更長。

身為小鎮偵探，你的任務就是找到這兩個鬼祟的數字。傳回一個大小為 2 的數組，其中包含兩個數字（以任意順序），這樣 Digitville 就能恢復和平。

範例1：

輸入：nums = [0,1,1,0]

輸出：[0,1]

說明：

數字 0 和 1 在陣列中各出現兩次。

範例2：

輸入：nums = [0,3,2,1,3,2]

輸出：[2,3]

說明：

數字 2 和 3 在陣列中各出現兩次。

範例3：

輸入：nums = [7,1,5,4,3,4,6,0,9,5,8,2]

輸出：[4,5]

說明：

數字 4 和 5 在陣列中各出現兩次。

限制：

2

nums.length == n 2

0

產生的輸入使得 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;
    } 
}

運行時間：2毫秒，比70.75%的Java線上提交快。

記憶體使用：44.49 MB，低於 Java 線上提交的 86.86%。

如果您確定不會超過兩個，您可以進行額外檢查，但除此之外，此解決方案滿足了大部分需求。

—

就是這樣！如果還有什麼要討論的，請隨時發表評論，如果我錯過了任何內容，請告訴我，以便我進行相應更新。

直到下一篇文章！ :)

以上是Leetcode——Digitville 的兩個偷偷摸摸的數字的詳細內容。更多資訊請關注PHP中文網其他相關文章！