java - ArrayDeque<>(int capacity) - Scanner.nextInt() == 4 和 (int) 4 有什么区别?
问题描述
任务是编写一个读取数字并将它们存储到双端队列的程序。
样本输入为:4 1 2 3 4 样本输出:4 2 1 3
偶数应该作为第一个元素,奇数 - 作为最后一个元素。之后,程序必须输出从第一个到最后一个的所有元素。
这是我的一段代码:
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Deque<Integer> deque = new ArrayDeque<>(sc.nextInt());
while (sc.hasNext()) {
int nextInt = sc.nextInt();
if (nextInt % 2 == 0) {
deque.addFirst(nextInt);
} else deque.addLast(nextInt);
}
for (int elt : deque) {
System.out.println(elt);
}
}
}
样本输出:4 2 1 3
它工作正常,它是正确的。但!
让我们重写
Deque<Integer> deque = new ArrayDeque<>(sc.nextInt())
作为
Deque<Integer> deque = new ArrayDeque<>(4)
对于这个,样本输出是: 4 2 4 1 3 。即这是不正确的。
为什么以不同方式输入相同容量会产生如此不同的结果?
解决方案
这与你如何通过容量没有太大关系。Scanner.nextInt
它与循环内调用多少次有关。
因为总是有 5 个输入,第一个输入总是大小,如果你这样做
Deque<Integer> deque = new ArrayDeque<>(sc.nextInt())
sc.nextInt
总共会被调用 5 次(因为你有 5 个输入),在循环中调用 4 次,在上面的行中调用 1 次,因此将向双端队列添加 4 个数字。这是对的。
但是,如果您这样做:
Deque<Integer> deque = new ArrayDeque<>(4)
sc.nextInt
将在循环内被调用 5 次,因此将向双端队列添加 5 个数字。但是第一个数字实际上不应该添加到双端队列中,因为它是大小,因此会产生错误的输出。
ArrayDeque
可调整大小,因此您实际上不需要指定大小,您的代码仍然可以工作。
sc.nextInt
您可以通过在循环之前调用来忽略第一个输入:
sc.nextInt();
while (sc.hasNextInt()) {
...
推荐阅读
- csv - 显示带有别名的分发列表
- r - 检查矩阵是否在矩阵中
- python - 在 django 项目中使用 opencv 裁剪图像
- python - kFold 交叉验证中 k = 10/5 的最小数据集有多少?
- javascript - Angular - 没有 FormBuilder 的提供者
- azure - “命名空间‘Microsoft.Azure’中不存在类型或命名空间名称‘设备’”
- bash - 如何使用包含给定目录中所有文件的参数执行命令?
- sql - 两个表的数据连接 MS Access SQL
- angular - 刷新相同的 URL 会导致 404 在 Angular 中找不到
- anaconda - DLL 加载失败并且找不到模块:我应该重新安装 anaconda 吗?