首页 > 试题广场 >

找出重复的数字

[编程题]找出重复的数字

一组无序的自然数集合，由0,1,2... ...,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。

空格分割的自然数集合

重复数字

示例1

输入

9 6 4 2 1 3 5 7 0 1 8

0,1,2,3,4,5,6,7,8,9 + 1

示例2

3 0 2 2 1

0,1,2,3 + 2

算法知识视频讲解

WEWL

发表于 2019-11-24 14:57:03

找出重复的数字题目一组无序的自然数集合，由0,1,2... ...,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。解题思想使用异或的特性：0^任意数=任意数，任意数^任意数=0，异或计算的无序性（即1^2^3 = 2^3^1 展开全文

bao_hu_yuan_zhang

发表于 2024-02-26 11:55:24

#include <iostream> #include <vector> #include <unordered_map> using namespace std; int main() { int i=0; unordered_map< 展开全文

C++工程师数组运维工程师模拟哈希 2019 游戏研发工程师数据库工程师查找搜狐畅游 Java工程师

上传者：小小

难度：

35条回答 20收藏 7025浏览

查看代码

扫一扫，把题目装进口袋