频道栏目
首页 > 程序开发 > 软件开发 > C语言 > 正文
C语言编程实现之一个数组中只有两个数字是出现一次,其他所有数字都出现了两次,找出这两个数字
2017-11-16 14:21:11         来源:小Z的博客  
收藏   我要投稿

C语言编程实现之一个数组中只有两个数字是出现一次,其他所有数字都出现了两次,找出这两个数字

代码实现(环境:Visual Studio 2017)

//一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。
//找出这两个数字,编程实现。
#include 
#include 

void find(int a[], int sz)
{
    int i = 0;
    int num1 = 0;
    int num2 = 0;
    int num = 0;
    int flag = 0;
    for (i = 0; i < sz; i++)
    {
        num = num^a[i];
    }
    for (i = 0; i < 32; i++)
    {
        if (((num >> i) & 1) != 1)//找异或之后这个数字二进制数中最先出现的1的位置
        {
            flag++;
        }
        else
            break;

    }
    for (i = 0; i < sz; i++)
    {
        if (((a[i] >> flag) & 1) == 1)//分成2组
            num1 ^= a[i];
        else
            num2 ^= a[i];
    }
    printf("%d %d\n", num1, num2);
}

int main()
{
    int a[] = { 1, 2, 2, 6, 6, 4, 4, 5, 8, 5 };
    int sz = sizeof(a) / sizeof(a[0]);
    find(a, sz);
    system("pause");
    return 0;
}
点击复制链接 与好友分享!回本站首页
上一篇:C语言开发教程_结构体、结构体指针、tyepdef、union、enum
下一篇:C语言代码实例之最佳存款方案
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站