摘要: 题干:一共1000个数(无序),大小1-999,其中有一个数是重复的,求出这个数 这个题用到了异或(^),异或的用法:两个相同的数按位异或结果为0,任何数和零按位异或结果为这个数本身 所以这道题可以用这个数组和1-999这个数都异或,最后的结果就为要求的数。 举个例子,比如这个数组就是[1,2,3, 阅读全文
posted @ 2018-05-29 18:01 kacha886 阅读(250) 评论(0) 推荐(0) 编辑