【C语言】数组中寻找唯一一对情侣

最新推荐文章于 2021-05-22 11:11:36 发布

原创最新推荐文章于 2021-05-22 11:11:36 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #查找两个相同的元素 #找情侣 #两数相与

每天十道编程题专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种使用位操作解决数组中寻找仅出现一次的两个数字的方法。通过两层循环遍历数组，利用异或运算特性来识别这些数字。文章提供了一个具体的C语言实现示例。

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
找出这两个数字，编程实现。
思路：
1. 用两层循环嵌套用每个元素分别和数组中的所有元素进行相与
2. 如若两数相与为0，则返回该值。循环结束


#include<stdio.h>
#include<assert.h>
#include<windows.h>
int* findCoupleElemes(int arr[], int n);

int main()
{
    int arr[] = { 1, 2, 3, 4, 3, 5 };
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("the couple number is :%d\n\n", findCoupleElemes(arr, n));

    system("pause");
    return 0;
}

//定义查找函数
int* findCoupleElemes(int arr[], int n)
{
    assert(arr);
    int i = 0, j = 0;

    for (i = 0; i < n; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            if (((arr[i]) ^ (arr[j])) == 0)  //根据位操作特性，两个相等的数相与之后为0
            {
                return (arr[i]);             //两个数相等则返回该数
            }
        }
    }

    return NULL;
}