• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            [LeetCode]Single Number II-2014.01.16

            Posted on 2014-01-16 03:25 Uriel 閱讀(334) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode位運算
            前一題的解題報告把這題的也說了。。一堆出現3次的數中找出唯一一個只出現了1次的,就是每位按位累加,然后mod 3,最后剩下的就是,但是WA了好多次,符號略搞。。

             1 class Solution {
             2 public:
             3     int singleNumber(int A[], int n) {
             4         unsigned int res = 0;
             5         for(int j = 0; j < 32; ++j) {
             6             int tp = 0;
             7             const unsigned int pos = 1 << j;
             8             for(int i = 0; i < n; ++i) {
             9                 tp += (A[i] & pos) > 0;
            10             }
            11             res |= (!(tp % 3)) ? 0 : pos;
            12         }
            13         return (int)res;
            14     }
            15 };

            另一種比較高大上的做法是開三個變量,分別標記出現過一次,兩次,三次的,每處理一個數的時候分別計算異或、與、非[出現三次時前兩個變量都為1,取反后利用第三個變量清除該數],然后第一個變量中剩下的就是只出現過一次的數
            代碼巨優美~

             1 class Solution {
             2 public:
             3     int singleNumber(int A[], int n) {
             4         int tp3, tp1 = 0, tp2 = 0;
             5         for(int i = 0; i < n; ++i) {
             6             tp2 |= tp1 & A[i];
             7             tp1 ^= A[i];
             8             tp3 = ~(tp1 & tp2);
             9             tp1 &= tp3;
            10             tp2 &= tp3;
            11         }
            12         return tp1;
            13     }
            14 };
            亚洲AV无码久久精品狠狠爱浪潮| 精品久久久久久国产潘金莲 | 88久久精品无码一区二区毛片| 伊人久久大香线蕉亚洲五月天| 7777久久久国产精品消防器材| 久久久久久国产精品无码下载| 亚洲午夜久久久影院| 漂亮人妻被黑人久久精品| 成人资源影音先锋久久资源网| 久久精品国产精品亚洲精品| 99久久综合国产精品二区| 久久一区二区三区免费| 久久久久亚洲av无码专区 | 久久亚洲日韩精品一区二区三区| 久久精品国产一区二区三区| 久久影院久久香蕉国产线看观看| 无码任你躁久久久久久老妇App| 日本人妻丰满熟妇久久久久久| 九九久久99综合一区二区| 久久青青草原亚洲av无码| 亚洲AV无码1区2区久久| 品成人欧美大片久久国产欧美| 久久乐国产精品亚洲综合| 久久伊人五月丁香狠狠色| 久久电影网2021| 伊人久久无码精品中文字幕| 97久久精品午夜一区二区| 四虎亚洲国产成人久久精品| 精品久久久久久久无码| 久久精品国产免费观看三人同眠| 欧美伊香蕉久久综合类网站| 欧美激情一区二区久久久| 久久久青草青青国产亚洲免观| 亚洲国产精品无码久久久不卡| 久久久久国产| 99久久精品免费看国产一区二区三区| 亚洲国产精品嫩草影院久久 | 久久精品中文无码资源站 | 久久天天躁狠狠躁夜夜avapp| 亚洲精品97久久中文字幕无码| 国内精品欧美久久精品|