我正在处理一个问题,它需要我将大量的整数存储到一个整数数组中。输入的格式是这样的:一行显示整数的数量,下一行显示要存储的所有值。例如:
3
12 45 67
在这个问题中,有将近100,000个整数需要存储。目前我正在使用这种方法来存储整数:
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] iVau = new int[n];
String[] temp = scanner.nextLine().split(" ");
for(int i = 0; i < n; i++) {
iVau[i] = Integer.parseInt(temp[i]);
}
这很好用,但是我正在解决的问题有严格的时间限制,并且我目前的解决方案超出了它。我知道有一种更有效的方法可以使用缓冲读取器和输入流来存储此输入,但我不知道如何做到这一点,有人能告诉我吗?
发布于 2018-07-30 07:48:55
我相信这就是你要找的。BufferedReader
一次只能读取一行,因此有必要拆分该行并将String
%s转换为int
%s。
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try {
int n = Integer.parseInt(br.readLine());
int[] arr = new int[n];
String[] line = br.readLine().split(" ");
for (int i = 0; i < n; i++) {
arr[i] = Integer.parseInt(line[i]);
}
} catch (IOException e) {
e.getStackTrace();
}
发布于 2018-07-30 08:10:20
这只是一个想法,String.split返回一个字符串数组。您说输入的值可以在100,000左右。因此,为了以这种方式拆分数组,String.split必须遍历每个元素。现在,在将新的字符串数组解析为整数时,您已经迭代了集合两次。你可以通过一些小的调整在一次迭代中做到这一点。
Scanner scanner = new Scanner(System.in);
String tmp = scanner.nextLine();
scanner = new Scanner(tmp);
for(int i = 0; scanner.hasNextInt(); i++) {
arr[i] = scanner.nextInt();
}
之所以将扫描器链接到一个字符串,而不是将它留在System.in上,是为了让它正确结束。它不会在最后一个令牌上打开System.in供用户输入。我相信在大O表示法中,这是O(n)和O(2n)之间的差异,其中原始代码片段是O(2n)。
https://stackoverflow.com/questions/51585355
复制相似问题