算法记录(一)

题目:在数组中只有两个奇数次出现的数,其余都是偶数次出现的数,找到这两个数 算法: a56爆大奖在线娱乐们采用异或来解答这道题,异或有这样两个特性,a^a=0,而0^a=a,a56爆大奖在线娱乐a56爆大奖在线娱乐们可以知道数组中的所有数互相异或后,最终得到的结果eor=a^b(因为c^c=0),而a和b就是a56爆大奖在线娱乐们要找的这两个数。 那怎么求这两个数呢,
posted @ 2022-04-25 13:30  不进育碧不改名  阅读(30)  评论(0编辑  收藏  举报