[java]连续的区间之间不输出中间的数字
程序员文章站
2022-06-28 16:27:03
文章目录[需求][附加题][需求]已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。即:连续的区间之间不输出中间的数字。[附加题]在满足前面的需求的基础上,要求输出:0 - 3、4 - 5、6 - 9。即:a ~ b ⇒ [a-1,b],c ⇒ [a - 1,a]。import java.util.Arrays;import java.util.Collections;import java.util.List;/** *...
[需求]
已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。
即:连续的区间之间不输出中间的数字。
[附加题]
在满足前面的需求的基础上,要求输出:0 - 3、4 - 5、6 - 9。即:a ~ b ⇒ [a-1,b],c ⇒ [c - 1,c]。
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
/**
* 获取连续区间
*/
public class Test4 {
public static void main(String[] args) {
List<Integer> list = Arrays.asList(1, 2, 3, 5, 7, 8, 9);
//List<Integer> list = new ArrayList<>();
getPeriod(list);
}
/**
* 获取连续区间
*
* @param arr
* @return
*/
public static String sort(List<Integer> arr) {
if (arr == null || arr.size() == 0) return "";
Collections.sort(arr);
StringBuilder sb = new StringBuilder();
int i = 0;
while (i < arr.size() - 1) {
int j = i;
int k = i + 1;
while (j < arr.size() - 1 && k < arr.size() && arr.get(j) + 1 == arr.get(k)) {
j++;
k++;
}
if (j - i <= 0) {
sb.append(arr.get(i)).append(",");
} else {
sb.append(arr.get(i) + "~" + arr.get(j)).append(",");
}
i = k;
}
String str = sb.substring(0, sb.length() - 1);
System.out.println("str = " + str);
return str;
}
/**
* 输出连续区间对应的文字说明
*
* @param list
*/
private static void getPeriod(List<Integer> list) {
String str = sort(list);
//String str = "1~3,5,7~9";
//String str = "";
StringBuilder sb = new StringBuilder();
if (str != null && !"".equals(str)) {
String[] split = str.replace(" ", "").split(",");
for (String s : split) {
// 包含 "~",说明是连续区间
if (s.contains("~")) {
String[] arr = s.replace(" ", "").split("~");
sb.append((Integer.parseInt(arr[0]) - 1)).append("点 - ").append(arr[1]).append("点").append("、");
} else {
sb.append((Integer.parseInt(s) - 1)).append(" 点 - ").append(s).append(" 点").append("、");
}
}
}
String outputStr = sb.toString();
//if (outputStr != "" && !"".equals(outputStr)) {
if (outputStr.endsWith("、")) {
outputStr = outputStr.substring(0, outputStr.length() - "、".length());
}
//}
System.out.println("高峰期区间为:" + outputStr);
}
}
本文地址:https://blog.csdn.net/bnwbkiu/article/details/112255967
推荐阅读
-
[算法题(二)]已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。 即:连续的区间之间不输出中间的数字。
-
[java]连续的区间之间不输出中间的数字
-
Java_[字符串中找出连续最长的数字串]读入一个字符串str,输出字符串str中的连续最长的数字串
-
JAVA练习题四:计算第n个素数到第m个素数之间所有素数的和 以及 用拼音输出整数的每一位数字
-
[算法题(二)]已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。 即:连续的区间之间不输出中间的数字。
-
[java]连续的区间之间不输出中间的数字