解题思路

这道题可以使用$哈希集合$来解决。

从前往后遍历数组中的每个元素，同时用一个$set$记录已经出现过的数字：

• 如果当前数字已经在集合中，说明它之前出现过一次，现在又出现了一次，因此数组中存在重复元素，直接输出$true$
• 如果当前数字不在集合中，就把它加入集合，继续遍历
• 如果遍历结束都没有发现重复元素，则输出$false$

题目描述

给定一个整数数组 $nums$，请判断数组中是否存在重复元素。

如果任意一个值在数组中出现了至少两次，输出 $true$；如果数组中所有元素都互不相同，输出 $false$。

输入描述

第一行输入一个整数 $n$，表示数组 $nums$ 的长度。

第二行输入 $n$ 个整数，表示数组 $nums$ 的各个元素。

输出描述

如果数组中存在任意元素出现至少两次，输出 $true$；否则输出 $false$。

样例 $1$

输入

4
1 2 3 1

输出

true

样例 $2$

输入

4
1 2 3 4

输出

false

样例 $3$

输入

10
1 1 1 3 3 4 3 2 4 2

输出

true

提示

• $1 \le n \le 10^5$

说明

• 数组长度为 $n$
• 数组中的元素为整数
• 输出结果仅为字符串 $true$ 或 $false$