C语言/数据结构位运算题解:异或XOR找出优秀项目组中的“独特编号“——只出现一次的数字

问题描述

一年一度的优秀项目组初选评比开始了!每个项目组都有一个独特的编号,但有趣的是,除了一个项目组之外,所有其他项目组的编号都恰好出现了两次(因为每个项目组都有一个小分组)。班长小C需要快速找出那个独特的项目组编号,以便通知他们直接进入下一轮评选。

要求:

  1. 设计一个算法,在 O(n) 的时间内找到独特的项目组编号,其中 n 是项目组的数量。
  2. 尽量减少额外空间的使用,以体现你的算法优化能力。

测试样例

样例1:

输入:groups = [101, 101, 202, 202, 303, 303, 404, 505, 505] 输出:404 解释:编号 404 的项目组是唯一没有配对的,直接进入下一轮。

样例2:

输入:groups = [0, 1, 0, 1, 2] 输出:2 解释:编号 2 的项目组只出现一次,是独特的。

样例3:

输入:groups = [7, 3, 3, 7, 10] 输出:10 解释:10 是唯一的独特编号,直接晋级。

约束条件

  • 1 ≤ groups.length ≤ 1001
  • 0 ≤ groupsi ≤ 1000
  • 项目组数量为奇数
  • 除了一个项目组编号只出现一次外,其余每个编号都恰好出现两次

程序代码

#include <stdio.h>

int findUnique(int* groups, int groupsSize) {

int result = 0;

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

result ^= groupsi;

}

return result;

}

int main() {

int groups1\[\] = {101, 101, 202, 202, 303, 303, 404, 505, 505};

int groups2\[\] = {0, 1, 0, 1, 2};

int groups3\[\] = {7, 3, 3, 7, 10};

printf("%d\n", findUnique(groups1, 9)); // 404

printf("%d\n", findUnique(groups2, 5)); // 2

printf("%d\n", findUnique(groups3, 5)); // 10

return 0;

}

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

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

int main() {
    int groups1[] = {101, 101, 202, 202, 303, 303, 404, 505, 505};
    int groups2[] = {0, 1, 0, 1, 2};
    int groups3[] = {7, 3, 3, 7, 10};
    
    printf("%d\n", findUnique(groups1, 9));  // 404
    printf("%d\n", findUnique(groups2, 5));  // 2
    printf("%d\n", findUnique(groups3, 5));  // 10
    
    return 0;
}

运行结果

相关推荐
Hhy_11071 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜1 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack3 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho16 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_67819 小时前
JavaSE通关手册:数组
数据结构
风落青芜1 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫2 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa3 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19683 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法