上海企业自助建站系统,国外网站布局,潍坊ui设计制作培训,linux网站开发例#xff1a;在{1 2 3 4 5 6 1 2 3 4}找出5和6
方法二#xff1a;
设计思想#xff1a; 1.分组原理 #xff08;1#xff09;将所有数字进行异或#xff0c;相同数字异或为零#xff0c;所以只会剩5^6#xff0c;即为异或的结果xor_result #xff08;…例在{1 2 3 4 5 6 1 2 3 4}找出5和6
方法二
设计思想 1.分组原理 1将所有数字进行异或相同数字异或为零所以只会剩5^6即为异或的结果xor_result 2异或的结果xor_result按位与1找出xor_result的二进制是从第几位开始有数字1 3根据求出的1所在位置进行分组 例如{1234561234}中xor_result3二进制为011那么可以从第0位或者第1位作为分组标准进行分组 第0位第一组13513 第二组24624 第1位第一组23623 第二组14514 2.分组方式 1将数组中的元素与xor_result相与把相与为0和1的数字放在两个组中 2对分别对两个组的元素再次异或异或的结果就是只出现一次的数字 即假设按照第0位分组 第一组1^3^5^1^35 第二组2^4^6^2^46 这样就能求出只出现一次的数字
优点与不足
时间复杂度On效率比方法一高
只能算出存在两个只出现一次的数字 方法一
设计思想 设计两层循环遍历数组中的每一个元素。 在内层循环中再次遍历数组检查是否存在与当前元素相等的其他元素。 如果存在相同元素跳出内层循环返回外循环继续检查下一个元素。如果不存在那么说明当前元素只出现了一次打印该这个元素并将标志位 flag 设置为1。 优点与不足
数组中存在0个、1个或多个只出现一次的数字可以被找到/提示
时间复杂度On^2
void find_dog(int arr[], int length)
{int i 0;int xor_result 0;int tmp 0;int num1 0;int num2 0;for ( i 0; i length; i){xor_result ^ arr[i];}for ( i 0; i 32; i){if (((xor_result i) 1) 1){tmp i;break;}}for ( i 0; i length; i){if (((arr[i] tmp) 1) 1){num1 ^ arr[i];}else{num2 ^ arr[i];}}printf(%d %d, num1, num2);方法一//int i 0;//int j 0;//int flag 0;//判断是否存在只出现一次的情况0不存在1存在//for ( i 0; i length ; i)//{// for ( j 0; j length; j)// {// // if (i ! j arr[i] arr[j])// break;// }// if (j length)// {// flag 1;// printf(%d\n, arr[i]);// }//}//if (0 flag)//{// printf(不存在只出现一次的数字\n);//}
}
int main()
{int arr[] { 1,2,3,4,5,6,1,2,3,4 };int length sizeof(arr) / sizeof(arr[0]);find_dog(arr, length);return 0;
}
