• <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 };
            久久久久久精品久久久久| 91性高湖久久久久| 久久香蕉超碰97国产精品| 久久综合狠狠综合久久| 国产精品毛片久久久久久久| 国产精品熟女福利久久AV| 久久久WWW成人免费毛片| 99久久国产宗和精品1上映| 久久精品国产只有精品2020| 麻豆精品久久久久久久99蜜桃| 亚洲精品无码久久久久久| 久久av免费天堂小草播放| 青草国产精品久久久久久| 久久久久99精品成人片| 99久久超碰中文字幕伊人| 一本久久a久久精品综合香蕉 | 99久久精品国产一区二区三区| 久久无码专区国产精品发布| 久久久久久免费一区二区三区| 老男人久久青草av高清| 久久毛片免费看一区二区三区| 国产精品天天影视久久综合网| 久久综合亚洲鲁鲁五月天| 久久无码一区二区三区少妇| 91久久精品电影| 99久久精品无码一区二区毛片 | 久久国产精品99国产精| 伊人久久大香线蕉综合热线| 久久夜色精品国产www| 久久99精品九九九久久婷婷| 久久久久久狠狠丁香| 色综合合久久天天综合绕视看| 久久人人爽人人爽人人片av高请 | 久久亚洲国产午夜精品理论片| 日本强好片久久久久久AAA | 99久久无码一区人妻a黑| 精品国际久久久久999波多野| 久久久精品人妻一区二区三区蜜桃| 久久精品综合网| 精品国产乱码久久久久久呢| 亚洲香蕉网久久综合影视|