成对
doudouwa1234
这个作者很懒,什么都没留下…
展开
-
【C语言】在两个数成对出现的数组中找到一个单独的数。
//在两个数成对出现的数组中找到一个单独的数。例如{1,2,3,3,1,4,2},即找出4#include int find(int arr[], int len){ int i = 0; int ret = 0; for (i = 0; i < len; i++) { ret = ret^arr[i]; } return ret;}int main(){ int a原创 2015-06-30 15:45:23 · 1178 阅读 · 0 评论 -
【C语言】给一组组数,只有两个数只出现了一次,其他所有数都是成对出现的,找出这两个数。
//给⼀组组数,只有两个数只出现了一次,其他所有数都是成对出现的,找出这两个数。#include int find_one_pos(int num) //找一个为为1的位置{ int n = 0; while(num) { if (num & 1 == 1) break; else { n++; num >>= 1; } } return原创 2015-06-30 15:48:13 · 1451 阅读 · 0 评论