豆包MarsCode算法题之找单独数

找单独数(第98道)

        题目链接

豆包MarsCode算法题之找单独数

        题目描述

# 问题描述

有一堆数字，除了一个数字，其它的数字都是成对出现。班上的每个同学拿一个数字，正好将这些数字全部拿完，问如何快速找到拿了单独数字的同学？

## 输入格式

- 空格分隔输入所有的数字

## 输出格式

- 单独的那个数字

## 输入样例(1)

```

1 1 2 2 3 3 4 5 5

```

## 输出样例(1)

4

## 输入样例(2)

```

0 1 0 1 2

```

## 输出样例(2)

2

        题目思路

        这道题是在一堆有重复的数中，找出那个没有重复单独的数，这是一道很简单的题。在这里，我给大家提供两种思路，下面的答案使用的是第二种思路。

        第一种思路

        第一种思路也是最简单，最容易理解思路，那就是统计这堆数中每一个数出现的次数，有了次数之后，我们直接找次数为1的那个数，就是我们要求的单独数了。