【荣耀2021编程题】从全量数据中提取指定范围数据并打印
作者:互联网
从全量数据中提取指定范围数据并打印
题目描述
某些数据库读写框架,为了提升性能,会控制每次读取的数据量,并支持从指定的位置开始读。
请写代码,从标准输入获得全量数据,并从标准输入获取读取指令,包括开始读取的位置(从1开始),读取
的数据量,并返回读取到的数据。
每次返回数据不超过20个,如果读取指令中要求的数据量超过20个则分多次返回。
如果读取指令中要求的数据量超过实际数据量,则按实际数据量处理。
输入描述
第一行:构造全量数据,空格分隔,数据是字符串形式
第二行:读取指令,包括开始读取的位置,读取的数据量,空格分隔
输出描述:
返回读取到的数据,分号分隔,超过20个则换行
示例1
输入
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3
2 22
输出
2;3;4;5;6;7;8;9;0;1;2;3;4;5;6;7;8;9;0;1
2;3
题目解析
本题不需要什么技巧方法,按照题目描述的过程进行模拟即可。首先从输入的全量数据中过去需要读取的数据,然后按照指定格式打印即可。
package com.seckill.secondkill.utils;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class ReadNandPrint {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextLine()) {
int[] nums = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
String[] params = sc.nextLine().split(" ");
int start = Integer.parseInt(params[0]);
int size = Integer.parseInt(params[1]);
solution(nums, start, size);
}
sc.close();
}
private static void solution(int[] nums, int start, int size) {
if (start > nums.length) return;
ArrayList<Integer> readnums = new ArrayList<>();
int count = 0;
for (int i = start - 1; i < nums.length; i++) {
if (count < size) {
readnums.add(nums[i]);
count += 1;
}
}
int temp = 0;
while (temp < readnums.size()) {
System.out.print(readnums.get(temp));
temp++;
if (temp % 20 != 0 && temp != readnums.size()) {
System.out.print(";");
} else {
System.out.println();
}
}
}
}
复杂度分析
- 时间复杂度为O(N)
- 空间复杂度为O(N)
标签:并打印,读取,temp,nums,int,2021,数据量,size,全量 来源: https://blog.csdn.net/ARPOSPF/article/details/120617591