欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[算法题(二)]已知一个数组(升序且不重复,如 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