C语言/数据结构位运算题解:异或XOR找出流水线上的“独特零件编号“——只出现一次的数字

问题描述

小明是一家汽车制造厂的工程师,工厂有多条流水线,每条流水线上有多个零件需要装配。每个零件都有一个唯一的编号,但由于生产批次不同,有些零件编号会出现两次(表示同一批次的正品和备件),只有一个零件编号是独特的(表示特殊测试件)。小明需要快速找出这个独特编号的零件,以便进行质量检测。

要求:

  1. 设计一个算法,在 O(n) 时间复杂度内找出独特编号的零件,其中 n 是流水线上零件的总数。
  2. 尽量减少额外空间的使用,以优化流水线检测效率。

测试样例

样例1:

输入:parts = [101, 102, 101, 103, 102, 104, 103] 输出:104 解释:编号 101、102、103 都出现了两次,只有 104 出现一次,因此是独特零件。

样例2:

输入:parts = [5, 9, 5, 9, 3] 输出:3 解释:编号 5 和 9 都出现了两次,只有 3 出现一次,因此是独特零件。

样例3:

输入:parts = [200, 200, 300, 400, 300, 400, 500] 输出:500 解释:编号 200、300、400 都出现了两次,只有 500 出现一次,因此是独特零件。

约束条件

  • 1 ≤ parts.length ≤ 1001
  • 0 ≤ partsi ≤ 1000
  • 流水线上零件总数为奇数
  • 除了一个零件编号只出现一次外,其余每个零件编号(如果存在)都恰好出现两次

程序代码

#include <stdio.h>

int findUnique(int* parts, int partsSize) {

int result = 0;

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

result ^= partsi;

}

return result;

}

int main() {

int parts1\[\] = {101, 102, 101, 103, 102, 104, 103};

int parts2\[\] = {5, 9, 5, 9, 3};

int parts3\[\] = {200, 200, 300, 400, 300, 400, 500};

printf("%d\n", findUnique(parts1, 7)); // 104

printf("%d\n", findUnique(parts2, 5)); // 3

printf("%d\n", findUnique(parts3, 7)); // 500

return 0;

}

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

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

int main() {
    int parts1[] = {101, 102, 101, 103, 102, 104, 103};
    int parts2[] = {5, 9, 5, 9, 3};
    int parts3[] = {200, 200, 300, 400, 300, 400, 500};
    
    printf("%d\n", findUnique(parts1, 7));  // 104
    printf("%d\n", findUnique(parts2, 5));  // 3
    printf("%d\n", findUnique(parts3, 7));  // 500
    
    return 0;
}

运行结果

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