C语言/数据结构位运算题解:异或XOR找出独特卡片数字——只出现一次的元素

问题描述

在一次数学游戏活动中,老师给全班同学分发了数字卡片,每张卡片上有一个整数。游戏规则是:所有数字都会成对出现,但有一位同学不小心拿错了卡片,导致他的数字与众不同。班长小C需要快速找出这个独特的数字,以便帮助老师重新分发卡片。

请你设计一个高效的算法,帮助小C在 O(n) 的时间复杂度内找到那个只出现一次的数字,同时尽量少使用额外的存储空间。

测试样例

样例1:

输入:nums = [2, 2, 1, 1, 3, 3, 4, 5, 5] 输出:4 解释:数字 4 只出现一次,是独特的卡片。

样例2:

输入:nums = [0, 1, 0, 1, 2] 输出:2 解释:数字 2 是唯一不重复的数字。

样例3:

输入:nums = [7, 3, 3, 7, 10] 输出:10 解释:10 是班级中唯一一个没有配对的数字。

约束条件

  • 1 ≤ nums.length ≤ 1001
  • 0 ≤ numsi ≤ 1000
  • 数组长度为奇数
  • 除了一个元素只出现一次外,其余每个元素均出现两次

程序代码

#include <stdio.h>

int findUnique(int* nums, int numsSize) {

int result = 0;

for (int i = 0; i < numsSize; i++) {

result ^= numsi;

}

return result;

}

int main() {

int nums\[\] = {2, 2, 1, 1, 3, 3, 4, 5, 5};

int numsSize = sizeof(nums) / sizeof(nums0);

printf("%d\n", findUnique(nums, numsSize)); // 4

return 0;

}

cpp 复制代码
#include <stdio.h>

int findUnique(int* nums, int numsSize) {
    int result = 0;
    for (int i = 0; i < numsSize; i++) {
        result ^= nums[i];
    }
    return result;
}

int main() {
    int nums[] = {2, 2, 1, 1, 3, 3, 4, 5, 5};
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    printf("%d\n", findUnique(nums, numsSize));  // 4
    return 0;
}

运行结果

相关推荐
Zwawa4 小时前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19687 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20267 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元8 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
岑梓铭1 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
another heaven1 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven2 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++
Code_Solitude2 天前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组