一个数组中只有两个数字是出现一次，其他所有数字都出现了两次

最新推荐文章于 2025-11-07 21:20:59 发布

原创最新推荐文章于 2025-11-07 21:20:59 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #指针 #素组 #查找 #一次

学习同时被 2 个专栏收录

120 篇文章

订阅专栏

经验

109 篇文章

订阅专栏

本文介绍了一个算法问题：在一个数组中，除了两个数字仅出现一次外，其余数字均出现两次。通过编程实现找出这两个唯一的数字。使用C语言进行了解决方案的设计与实现。

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

#pragma warning(disable:4996)
# include <stdio.h>
void find( int * src,int x)
{
    int *mark = src; //元素位置
    int *set = src; // 浮动指针
    int out = x;
    int in = x;
    while (out--) //外层元素循环
    {
        set = src;//浮动归位
        in = x;  //位次查询结束，循环次数初始化
        while (in--) //内层浮标循环
        {
            if ((mark != set) && (0 == (*mark ^ *(set)))) 
             //不和自己异或 且 异或结果为 0，则该元素出现两次 ，跳过
            {
                mark++;
                break;
            }
            else //若异或不为0 ，浮动指针加一
            {
                set++;
            }
        }
        if (0 > in)  //当内部循环正常结束时，x次循环结束都没有找到出现两次的值，
                    //即 *mark 只出现了一次，此时，in--到了 -1，作为鉴别条件
        {
            printf("%d\n", *mark);
            mark++; //继续查找下一个元素
        }
    }
}
int main()
{
    int num[] = { 1, 2, 3, 4, 4,7, 1, 3, 2 ,8};
    find(num,sizeof(num)/sizeof(num[0]));
    return 0;
}