一个数组,只有一个数只出现一次,其余都出现3次,求出现一次的那个数

思路一将数组排序,只出现一次的数只可能出现在0,4,7等位置,对这些位置进行前后判断

思路二:将数组中的每个数都变成2进制的数,然后全部相加,用一个32长度的bits数组储存相加结果,然后对每一位除以三,凡是不能除尽的就标1,最后得到的数就是只出现一次的数。

实现结果如下:

public int findNumber(int a[], int n) {

int result = 0;

int bits[] = new int[32];

for (int i = 0; i < n; i++) {

for (int j = 0; j < bits.length; j++) {

bits[j] += ((a[i] >> j) & 1);

}

}

for (int i = 0; i < bits.length; i++) {

if (bits[i] % 3 != 0) {

result += (1 << i);

}

}

return result;

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容