【发布时间】:2020-04-10 08:33:21
【问题描述】:
看看下面的问题,无论你为此编写解决方案的效率有多高,使用 Scanner 类都会导致超时。
问题:
您已经给出了一个包含元素的数组。现在,对于给定的查询,您提供了一个整数,您必须找到最小值,它是数组中所有元素的总和,其值小于提供给查询的给定整数。
输入格式:
第一行:一个整数,表示数组元素的数量。 第二行:以空格分隔的整数,表示数组元素。 第三行:一个整数,表示查询的数量。 对于每个查询:新行包含一个整数
输出格式: 对于每个查询,在新行中打印一个作为 Min Sum 的整数。
仅仅使用Buffered Reader而不是Scanner class和Buffered Writer而不是System.out.print,就让这段代码速度提高了一倍,所有的测试用例都轻松通过了,这背后的原因是什么?
【问题讨论】:
标签: java java.util.scanner bufferedreader binary-search bufferedwriter