礼品回收网站建设,wordpress播放歌,html的网站模板,汕头中企动力目录 1. 单身狗12. 单身狗2 1. 单身狗1
题目如下#xff1a; 思路#xff1a;一部分人可能会使用对数组排序#xff0c;遍历数组的方式去找出只出现一次的数字#xff0c;但这种方法的时间复杂度过高#xff0c;有时候可能会不满足要求。 有一种十分简便的方法是使用异或… 目录 1. 单身狗12. 单身狗2 1. 单身狗1
题目如下 思路一部分人可能会使用对数组排序遍历数组的方式去找出只出现一次的数字但这种方法的时间复杂度过高有时候可能会不满足要求。 有一种十分简便的方法是使用异或运算 代码实现如下
#include stdio.hint main()
{int arr[] { 1,2,3,4,5,1,2,3,4 };int num 0;int sz sizeof(arr) / sizeof(arr[0]);for (int i 0; i sz; i){num ^ arr[i];}printf(%d\n, num);return 0;
}2. 单身狗2
题目如下 思路通过上面的题目我们不难想到如果我们可以把数组中的数据分离开再分别进行异或就可以找出那两个数字。 代码实现如下
#include stdio.hint main()
{int arr[] { 1,2,3,4,5,1,2,3,4,6 };int sz sizeof(arr) / sizeof(arr[0]);int num 0;//1.整体异或结果就是两个不同数字的异或结果 5^6for (int i 0; i sz; i){num ^ arr[i];}//2.找到5^6倒数第k位为1int k 0;for (int i 0; i 32; i){if (((num k) 1) 1){k i;break;}}//3.根据倒数第k位为1或0把全部数字分开再分别异或int p1 0;int p2 0;for (int i 0; i sz; i){if (((arr[i] k) 1) 1){p1 ^ arr[i];}else{p2 ^ arr[i];}}printf(%d %d, p1, p2);return 0;
}
