NC156 数组中只出现一次的数(其它数出现k次)

一个数如果出现K次的话,采用位运算的思想,这个数在每个位中1出现的次数也为k次,因此开辟一个32大小的数组,

通过 num>>i & 1,即将这个数右移i位,同时与1,然后加到当前位里,

之后判断每个位对k取余,如果不等于0,就说明是这个数,在将它左移i位,变回原来的数

题目


code
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容