Single Number II

最新推荐文章于 2022-07-02 13:41:47 发布

baidu_17223201

最新推荐文章于 2022-07-02 13:41:47 发布

阅读量213

点赞数

分类专栏： LeetCode Array 文章标签： LeetCode Array

本文链接：https://blog.csdn.net/baidu_17223201/article/details/37325537

版权

LeetCode 同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

Array

23 篇文章 0 订阅

订阅专栏

public class Solution {
    public int singleNumber(int[] A) {
        // O(1) Space
        // Bit operation for ternery
        int once = 0, twice = 0, thrice = 0;     // Indicates how many times '1' appears
        for(int i = 0; i < A.length; i++) {
            twice |= (once & A[i]);
            once ^= A[i];
            thrice = ~(once & twice);
            once &= thrice;
            twice &= thrice;
        }
        return once;
    }
}

Time: O(n);

Space: O(1);