[算法题(二)]已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。 即:连续的区间之间不输出中间的数字。
程序员文章站
2022-06-28 16:30:59
[需求]已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。即:连续的区间之间不输出中间的数字。[解法二]import java.util.*;/** * @Author: 瞎琢磨先生 * @Date: 2021/1/6 22:41 * @Description: */public class Test5 { public static void main(String[] args) { //Lis...
[需求]
已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。
即:连续的区间之间不输出中间的数字。
[解法二]
import java.util.*;
/**
* @Author: 瞎琢磨先生
* @Date: 2021/1/6 22:41
* @Description:
*/
public class Test5 {
public static void main(String[] args) {
//List<Integer> list = Arrays.asList();
//List<Integer> list = Arrays.asList(1);
//List<Integer> list = Arrays.asList(1, 2, 3, 5, 5, 6, 7, 11);
List<Integer> list = Arrays.asList(13, 1, 2, 3, 5, 5, 6, 7, 11);
System.out.println("区间:" + continuousInterval(list));
}
public static String continuousInterval(List<Integer> list) {
StringBuilder sb = new StringBuilder();
// 去重
Set set = new HashSet();
List doubleList = new ArrayList();
set.addAll(list);
doubleList.addAll(set);
list = doubleList;
if (list.size() == 0) {
return "区间为空";
} else if (list.size() == 1) {
return list.get(0).toString();
}
Collections.sort(list);
Integer begin = null;
Integer end = null;
for (int i = 0; i < list.size(); i++) {
if (i == 0 || begin == null) {
begin = list.get(i);
}
if (i == list.size() - 1 || list.get(i + 1) != list.get(i) + 1) {
end = list.get(i);
}
if (begin.equals(end)) {
sb.append(begin + "、");
begin = null;
end = null;
} else if (end != null) {
sb.append(begin).append(" ~ ").append(end).append("、");
begin = null;
end = null;
}
}
String result = sb.toString();
return result.endsWith("、") ? result.substring(0, result.length() - 1) : result;
}
}
本文地址:https://blog.csdn.net/bnwbkiu/article/details/112300345