leetcode之位运算取得数组中只出现一次的一个数

最新推荐文章于 2023-09-18 03:56:34 发布

原创最新推荐文章于 2023-09-18 03:56:34 发布 · 543 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用位操作解决数组中找出仅出现一次数字的问题的方法。通过维护三个变量ones、twos和threes来分别记录只出现过一次、两次和三次的比特位，最终返回只出现过一次的数字。

ones记录只出现过一次的bits，twos记录出现过两次的bits，threes记录出现过三次的bits；

仔细理解还是很好理解的，具体看代码：

class Solution {
public:
    int singleNumber(int A[], int n) {
        int ones=0,twos=0,threes;
        for(int i=0;i<n;i++){
            int t=A[i];
            twos|=ones&t;
            ones^=t;
            threes=ones&twos;
            ones&=~threes;
            twos&=~threes;
        }
        return ones;
    }
};