在一大堆数据中找出重复的是一件经常要做的事情。现在要处理许多整数,在这些整数中,可能存在重复的数据。
你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“yes”这三个字母;如果没有,则输出“no”。
输入格式:
程序会读到n个整数的字符串【1<=n<=10000】,以空格分开,这些整数的范围是[1,10000]。
输出格式:
如果这些整数中存在重复的,就输出:
yes
否则,就输出:
no
输入样例:
在这里给出一组输入。例如:
1 2 3 1 4
输出样例:
在这里给出相应的输出。例如:
yes
代码长度限制
16 KB
时间限制
400 ms
内存限制
答案;这道理其实不需要太复杂的写法,运用hashSet,自动去重功能,add添加元素时,没有重复元素,则添加成功,返回true,有重复元素时,添加失败,返回false;
import java.util.HashSet;
import java.util.Scanner;
//这道理其实不需要太复杂的写法,运用hashSet,自动去重功能
//add添加元素时,没有重复元素,则添加成功,返回true,
//有重复元素时,添加失败,返回false;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine(); // 读取整行输入
String[] split = str.split(" ");
HashSet<String> hashSet = new HashSet<>();
boolean hasDuplicate = false;
for (int i = 0; i < split.length; i++) {
boolean add = hashSet.add(split[i]);
if (!add) {
hasDuplicate = true;
break; // 一旦找到重复项就退出循环
}
}
if (hasDuplicate) {
System.out.println("yes");
} else {
System.out.println("no");
}
}
}