C语言中分治的思想-位运算

2023-03-14,,

(1) 有101个整数,其中有50个数出现了两次,1个数出现了一次, 找出出现了一次的那个数。

运算的思想:任何数和零异或得到自己,任何数自己异或得到0。

eg1.{2,1,5,1,2,2}

num=0 0000 0000
2 0000 0010
1 0000 0001
5 0000 0101
1 0000 0001
2 0000 0010
2 0000 0010

可以发现,数字5出现一次,用0依次与每个数异或一下,从0000 0010,0000 0011,0000 0110,0000 0111,0000 0101。可以发现最终出现的结果是出现一次的那个数字,为5。

C语言分治的思想-位运算的相关教程结束。

《C语言中分治的思想-位运算.doc》

下载本文的Word格式文档,以方便收藏与打印。