找出只出现一次的数,其他数都出现了k次

发布时间:2017-3-28 0:28:23 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"找出只出现一次的数,其他数都出现了k次",主要涉及到找出只出现一次的数,其他数都出现了k次方面的内容,对于找出只出现一次的数,其他数都出现了k次感兴趣的同学可以参考一下。

#include <iostream> using namespace std; int k=3; int find_single(int* a, int n) { int i, j; int single = 0; int temp[32]; for(i=0; i<32; i++) temp[i] = 0; for(i=0; i<n; i++) for(j=0; j<32; j++) temp[j] += ((a[i]>>j)&1); for(i=0; i<32; i++) single |= ((temp[i]%k)<<i); return single; } int main() { int a[] = {10,2,2,2,3,3,3,4,4,4,8,8,8}; cout<<find_single(a, sizeof(a)/sizeof(a[0]))<<endl; return 0; }

上一篇:飞鸽传书从天齐庙南门出来
下一篇:99%站长必用的seo常用工具汇总

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款