整数数组中找出只出现了一次的数

最新推荐文章于 2024-01-28 19:20:55 发布

原创最新推荐文章于 2024-01-28 19:20:55 发布 · 374 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

18 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了两种情况下查找数组中唯一不重复元素的方法：一种是在所有元素都出现三次的情况下找到仅出现一次的元素；另一种是在所有元素都出现两次的情况下找到仅出现一次的元素。通过位操作实现了高效解决方案。

Given an array of integers, every element appears three times except for one. Find that single one.

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

Given an array of integers, every element appears twice except for one. Find that single one.

public class Solution {
    public int singleNumber(int[] A) {
        int ones=0;
        for(int i=0;i<A.length;i++){
            ones^=A[i];
        }
        return ones;
    }
}