这是一道PTA上关于复杂度算法的题目——最大子列和问题,程序简单。
我分别用
1)构造Scanner对象:Scanner in = new Scanner(System.in);
2)构造BufferedReader对象:BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
3)直接使用System.in.read()读取从控制台输入的字节三种方法,来测试程序运行效率。
例如,其中的一个程序代码如下(其余两个只是读入数据的方式有差异):
import java.io.*;
public class Main {
public static void main(String...strings) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
br.readLine();
String s = br.readLine().trim();
String[] nums = s.split(" ");
int thisSum = 0;
int maxSum = 0;
for(int i = 0; i < nums.length; i++) {
thisSum += Integer.parseInt(nums[i]);
if(thisSum >