1、如果n & (n-1)=0,则n为2的幂
2、
题1:找出唯一成对的数
1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?
性质:AA=0,B0=B
当AABCC=B,把重复的数都消掉了
用这1000个数与1-1000集合作异或,然后只有重复的变成奇数个,其他的都被消掉
1、如果n & (n-1)=0,则n为2的幂
2、
题1:找出唯一成对的数
1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?
性质:AA=0,B0=B
当AABCC=B,把重复的数都消掉了
用这1000个数与1-1000集合作异或,然后只有重复的变成奇数个,其他的都被消掉
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/846808.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!