找出数组中只出现一次的数字
摘要:
题目 : 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解析 首先:位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本身。异或运算满足交换律结合律. 当只有一个数出现一次时,我们把数组中所有的数,依次异或运算,最后剩下的就是落单的数,因为 阅读全文
posted @ 2020-02-05 22:07 每天快乐学习 阅读(300) 评论(0) 推荐(0)
浙公网安备 33010602011771号