一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

1.代码编写
2.结果

1.代码编写

代码如下（示例）：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<assert.h>
void find_two_diff_num(int arr[], int sz, int *p1, int *p2)
{int i = 0;//循环变量int ret = 0;int pos = 0;*p1 = 0;//数字1的地址*p2 = 0;//数字2 的地址//1.把所有数字异或 for (i = 0; i < sz; i++){ret ^= arr[i];//循环到最后一次的结果是5^6,即就是101^110=011}//2.找ret二进制中为1的一位for (i = 0; i < 32; i++){if (((ret >> i) & 1) == 1)//上一步两个数异或的后两位为1{pos = i;break;}}//分组for (i = 0; i < sz; i++){if (((arr[i] >> pos) & 1) == 1){(*p1) ^= arr[i];}}(*p2) = (*p1) ^ ret;
}int main()
{int arr[] = { 1, 2, 5, 6, 8, 1, 6, 2, 9, 8 };int sz = sizeof(arr) / sizeof(arr[0]);//数组大小int num1 = 0;//数字1int num2 = 0;//数字2find_two_diff_num(arr, sz, &num1, &num2);printf("num1=%d,num2=%d\n", num1, num2);system("pause");return 0;
}

2.结果

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。相关推荐

C语言:一个数组中只有两个数字是出现一次
1 //1.一个数组中只有两个数字是出现一次, 2 //其他所有数字都出现了两次. 3 //找出这两个数字,编程实现.a 4 5 //^=单独两个数的^结果 6 //单独出现的两个数不同位的标记 7 ...
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字
题目:一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次. 找出这两个数字,编程实现. 参考代码: #include<stdio.h> #include <windows. ...
快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值
我觉得写得很清晰,希望没有侵犯作者的著作权,原文地址http://blog.csdn.net/hackbuteer1/article/details/6699642 快速找出一个数组中的两个数字,让这 ...
算法题：“找出单身狗”--找出一个数组中只出现一次的数字
题目:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次. 编写一个函数找出这两个只出现一次的数字. 解题过程以及思路:(思路在代码中以注释形式给出) //一个数组中只有两个数字是出现一次,其 ...
一个数组中，除两个元素其余都出现了两次，找出这两个元素
为什么80%的码农都做不了架构师?>>> 本文为转载,原文地址是:http://blog.csdn.net/morewindows/article/details/821400 ...
找出一个数组中唯一一个出现2次的数字
找出一个数组中唯一一个出现2次的数字,不清楚是不是LeetCode上的题.本人默认是LeetCode上的题. 一个数组中有N个数字,但是只有一个数字出现了2次,其他的数字均不相同.这种问题一般应该采用 ...
产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中，并打印到控制台。
代码 import java.util.ArrayList; import java.util.List; import java.util.Random;/*1.产生10个1-100的随机数,并放到 ...
Python课堂笔记之判断一个数组中是否含有数字0
判断一个数组中是否含有数字0的3种方法: lst1=[1,3,4] lst2=[0,6,7] lst3=[[1,3,4],[0,6,7]]#1.如果有0,True for i in range(2): ...
有苦有乐的算法 --- 一个数组中，有两种数出现了奇数次，其余数都出现了偶数次，找到这两种数
题目一个数组中,有两种数出现了奇数次,其余数都出现了偶数次,找到这两组数例: [2,4,3,2,5,4] ⇒ [3,5] [1,4,6,3,7,8,3,2,1,2,6,6,7,8] ⇒ [6,4] ...

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

1.代码编写

2.结果

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。相关推荐

最新文章

热门文章

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 编写一个函数找出这两个只出现一次的数字。

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

1.代码编写

2.结果

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。 编写一个函数找出这两个只出现一次的数字。相关推荐

最新文章

热门文章

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。相关推荐