0
点赞
收藏
分享

微信扫一扫

1.3找出落单的数,这样变成就对了


题目

1.3找出落单的数,这样变成就对了_算法很美


思路1:

连续异或,消去相同的数字,剩下的数字就是落单的数字

A^A=0

B^0=B

思路2:
桶排序,arr[i]==1,中的 i 就是落单的数字


举报

相关推荐

0 条评论