摘要: 从头到尾异或一遍,你就得到了需要求的两个数异或后的值。这两个数显然不相等,异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位,然后把所有这n个数分成两类,在那一位上是0的分成一类,在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法 1 #include 2 #inclu... 阅读全文
posted @ 2015-04-30 08:12 码农@163 阅读(593) 评论(0) 推荐(0) 编辑
摘要: //有101个数,其中有50个数出现了两次,有一个数只出现了一次,找出出现一次的数#include #include int main(){ int a[11] = {0}; int i; int n = 0; printf("please input the arr :")... 阅读全文
posted @ 2015-04-30 08:11 码农@163 阅读(1222) 评论(0) 推荐(0) 编辑