标签：count arr int res res1 数次 数组 出现 size

#include <stdio.h>

//数组中只有一个数字出现奇数次，找到它
//方法是直接异或数组全部成员
int FindOnlyOneNumOddTimes(const int *arr, unsigned int size)
{
int res = 0;
for (unsigned int count = 0; count < size; count++) {
res = res ^ arr[count];
}

return res;
}

//数组中只有两个数字出现奇数次，找到它们
//方法是直接异或数组全部成员得到res1，res1 == *num1 ^ *num2;
//任找到res1对应二进制中非0的一位，举例第m位为1
//将数组中第m位为1的数字全部异或，得到其中*num1
//*num2 = res1 ^ *num1
void FindOnlyTwoNumOddTimes(const int *arr, unsigned int size, int *num1, int *num2)
{
int res1 = 0;
for (unsigned int count = 0; count < size; count++) {
res1 ^= arr[count];
}

//找到最右边的1
int Position1 = res1 & (~res1 + 1);

for (unsigned int count = 0; count < size; count++) {
if ((arr[count] & Position1) == Position1) {　　//也可以写为if ((arr[count] & Position1) == 0) {
*num1 ^= arr[count];
}
}

*num2 = res1 ^ *num1;
return;
}

int main()
{
int arr1[] = {1, 1, 1, 2, 2, 3, 3, 3, 3};
printf("res = %d\n", FindOnlyOneNumOddTimes(arr1, sizeof(arr1)/sizeof(int)));

int arr2[] = {1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 6};
int res1 = 0;
int res2 = 0;
FindOnlyTwoNumOddTimes(arr2, sizeof(arr2)/sizeof(int), &res1, &res2);
printf("res1 = %d, res2 = %d\n", res1, res2);
return 0;
}

标签：count,arr,int,res,res1,数次,数组,出现,size
来源： https://www.cnblogs.com/yavn/p/16104429.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。