码迷,mamicode.com
首页 > 编程语言 > 详细

一个数组中只有两个数字出现一次其他数字出现两次,找到这个数字

时间:2019-05-14 22:00:03      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:保存   for   i++   其他   printf   return   --   include   ++   

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int arr[] = { 2, 4, 3, 6, 3, 2, 5, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
//1、异或数组中的所有数字
int i = 0;
int num = 0;
int pos = 0;//pos用来保存第i位为1的位置
int x = 0;
int y = 0;
for (i = 0; i < len; i++)
{
//num = num^arr[i];
num ^= arr[i];
}
//2、num肯定是异或的结果。
//--->找到num二进制第一位为1的位数

for (i = 0; i < 32; i++)
{
    if (((num >> i) & 1) == 1)
    {
        pos = i;
        break;
    }
}
//3、遍历数组,分为两个子数组
for (i = 0; i < len; i++)
{
    if (((arr[i] >> pos) & 1) == 1)
    {
        x ^= arr[i];
    }
    else
    {
        y ^= arr[i];
    }
}
printf("%d,%d\n", x, y);
return 0;

}

一个数组中只有两个数字出现一次其他数字出现两次,找到这个数字

标签:保存   for   i++   其他   printf   return   --   include   ++   

原文地址:https://blog.51cto.com/14239789/2394632

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!