• <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 閱讀(331) 評論(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 };
            无码国内精品久久人妻蜜桃| 久久精品国产99久久丝袜| 久久久久久av无码免费看大片| 欧美日韩中文字幕久久伊人| 久久国产成人精品麻豆| 精品久久久久久99人妻| 久久这里都是精品| 久久人人爽人人爽人人AV东京热| 久久成人精品视频| 伊人久久国产免费观看视频| 久久精品国产亚洲沈樵| 亚洲精品NV久久久久久久久久| 亚洲AV无码久久寂寞少妇| 国产精品热久久无码av| 久久99精品综合国产首页| 亚洲v国产v天堂a无码久久| 日本精品久久久中文字幕| 久久久这里只有精品加勒比| 日本精品久久久中文字幕| 久久久久99精品成人片欧美| 奇米影视7777久久精品人人爽| 久久国产精品免费一区二区三区 | 久久综合五月丁香久久激情| 国产亚洲美女精品久久久久狼| 久久国产成人午夜AV影院| 91久久精品91久久性色| 国产精品久久久久AV福利动漫| 久久人妻AV中文字幕| 久久久久亚洲爆乳少妇无| 99精品久久精品一区二区| 少妇内射兰兰久久| 日韩精品久久无码中文字幕| 国产精品成人久久久| 久久国产精品一区| 久久久噜噜噜久久| 亚洲精品久久久www| 怡红院日本一道日本久久 | 亚洲精品午夜国产va久久| 久久福利片| 国产69精品久久久久APP下载| 香蕉99久久国产综合精品宅男自 |