/*
- 1、考虑元素唯一性问题:给出一个整数集合,假定这些整数存储在数组 A[1…n]中,确定
它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题,你的算法的时间
复杂性是多少?
具体要求
输入:输入的第一行是一个正整数 m,表示测试例个数。接下来几行是 m 个测试例的数
据,每个测试例的数据由两行组成,其中第一行为一个正整数 n (n<=500),表示整数序列
的长度,第二行给出整数序列,整数之间用一个空格隔开。
输出:对于每个测试例输出一行,若该组测试例存在两个相等的元素则输出 Yes,否则,
输出No。每个测试例的输出数据用一行表示。
*/
import java.util.Scanner;
public class T1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入测试用例数:");
int m = sc.nextInt();
for(int i=0;i<m;i++) {
System.out.println("请输入数组包含元素数:");
int n = sc.nextInt();
getMessage a = new getMessage(n);
System.out.println("请依次输入数组元素并用空格隔开:");
a.inputArgs();
System.out.println("查找是否有相同元素:"+a.search());
System.out.println();
}
sc.close();
}
}
/*
* ArrayList的源码if (i >= size) throw new NoSuchElementException();
* 在使用迭代器的时候注意next()方法在同一循环中不能出现俩次
*/
class getMessage{
private int n;
private int args[] = new int [n];
public getMessage(int n) {
this.n = n;
}
public void inputArgs() {
int args[] = new int[n];
Scanner sc = new Scanner(System.in);
for(int i=0;i<n;i++) {
args[i] = sc.nextInt();
}
this.args=args;
sc.close();
}
public void printArgs() {
for (int i=0;i<n;i++) {
System.out.print(this.args[i]+" ");
}
}
public boolean search() {
for(int i=0;i<n-1;i++) {
for(int j=i+1;j<n;j++) {
if(this.args[i]==this.args[j]) {
return true;
}
}
}
return false;
}
}
编译这段程序后开始出现警告,但没有报错。
运行时却出现只能运行第一次方法内容,不能运行第二次。
然后我开始想是什么问题导致只能运行一次完整过程。刚开始我以为是类不能实例化多次,于是我开始找资料,结果都没有发现有这样的说法。方法同样也是可以多次调用的,我就很奇怪,究竟是哪里出现了问题。
过了很久之后,我开始认真看警告的内容,
是scanner出现了问题,本着学术的精神,我开始查关于scanner类的文档。
最后发现是因为scanner被关闭了,才导致后面的数据无法读入。
于是我把类方法中的sc.close();
删掉之后
public void inputArgs() {
int args[] = new int[n];
Scanner sc = new Scanner(System.in);
for(int i=0;i<n;i++) {
args[i] = sc.nextInt();
}
this.args=args;
}
程序顺利运行。
总结:只要在main方法中最后关闭一次scanner即可。