国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

260. Single NumberIII

leonardofed / 2849人閱讀

摘要：題目解答只能用厲害來形容了思路是第一個找到兩個的一個同一位不同的第二個是通過這把所以數分成兩個，因為其它數都是有兩個，所以在這兩組中，只是這兩個數是單一的。再用以后就可以分別求出這兩個數了。

題目：
Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.

For example:

Given nums = [1, 2, 1, 3, 2, 5], return [3, 5].

Note:
The order of the result is not important. So in the above example, [5, 3] is also correct.
Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

解答：
只能用厲害來形容了！思路是第一個loop找到兩個single number的一個同一位不同的bit;第二個loop是通過這bit把所以數分成兩個group，因為其它數都是有兩個，所以在這兩組中，只是這兩個數是單一的。再用以后就可以分別求出這兩個數了。

public int[] singleNumber(int[] nums) {
    int diff = 0;
    for (int num : nums) {
        diff ^= num;
    }
    //我們有了這兩個數不同的bit
    int[] result = new int[2];
    diff &= -diff;
    for (int num : nums) {
        if ((num & diff) == 0) {
            result[0] ^= num;
        } else {
            result[1] ^= num;
        }
    }
    return result;
}

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64933.html

相關文章

  • leetcode260. Single Number III

    摘要：要求我們找到這兩個數字。舉例解釋一下第二個位運算一個數的負數是通過計算其正數的補碼獲得的。比如的八位二進制為，那么其反碼為，再在反碼上加一得到其補碼也就是的二進制形式。從而獲得二進制最右側的位置。 題目要求 Given an array of numbers nums, in which exactly two elements appear only once and all the...

    Terry_Tai 評論0 收藏0

  • ICCV 2021 口罩人物身份鑒別全球挑戰賽冠軍方案分享

    摘要：損失函數此次競賽我們采用的基線損失函數為，該損失函數在訓練過程中模擬課程學習的思想，按照樣本從易到難的順序進行訓練。 1. 引言10月11-17日，萬眾期待的國際計算機視覺大會 ICCV 2021 (International Conference on Computer Vision) 在線上如期舉行，受到全...

    nidaye 評論0 收藏0

  • 由三道 LeetCode 題目簡單了解一下位運算

    摘要：使用位運算數組只出現一次數字的數組得到最低的有效位，即兩個數不同的那一位看完上面的解法，我腦海中只有問號的存在，啥意思啊下面就讓我們簡單了解一下位運算并解析一下這三道題目。另，負數按補碼形式參加按位與運算。你可做過這幾道題？ 在面試的準備過程中，刷算法題算是必修課，當然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現一次的數字 給定一個非空整數數組，除了某個元素只出現一次以外...

    daydream 評論0 收藏0

  • 由三道 LeetCode 題目簡單了解一下位運算

    摘要：簡單介紹一下位運算異或運算異或邏輯的關系是當不同時，輸出當相同時，輸出。另，負數按補碼形式參加按位與運算。使一個數的最低位為零，可以表示為。，截止到這兒，三道題目中使用的位運算介紹完畢，那么這里我們插入一下的詳細題解。你可做過這幾道題？ 在面試的準備過程中，刷算法題算是必修課，當然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現一次的數字 給定一個非空整數數組，除了某個元素只...

    劉明 評論0 收藏0

  • 246. 247. 248. Strobogrammatic Number I II II

    摘要：題目解答題目解答先考慮最底層的兩種情況，當和當的時候，就是最中間的數為空還是存在唯一的一個數。然后我們在這個基礎上，用循環兩個數兩個數地一起向外擴張。擴張后的結果存在里，作為再服務于上一層的擴張，得到最終結果。 246.Strobogrammatic NumberI題目：A strobogrammatic number is a number that looks the same w...

    Fundebug 評論0 收藏0

發表評論

0條評論

最新活動
閱讀需要支付1元查看
<