[算法题（二）]已知一个数组（升序且不重复，如 1, 2, 3, 5, 7, 8, 9），要求输出：1 ~ 3、5，7 ~ 9。 即：连续的区间之间不输出中间的数字。

[需求]

已知一个数组（升序且不重复，如 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