Leetcode 汇总区间

这道题的意思就是12345这样连续的子段就用1->5表示,如果中间断开了比如123567这样就表示为1->3,5->7, 单个数字构不成区间用1个字符表示。

Java solution

java 复制代码
class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> result = new ArrayList<>();
        if(nums == null || nums.length == 0) return result;

        int start = nums[0]; // start 是区间第一个元素值
        //从第二个元素开始遍历
        for(int i = 1; i <= nums.length; ++i) {
            if(i == nums.length || nums[i] != nums[i - 1] + 1) {//到达整个数组结束位置或找到一个区间结束位置
                //然后判断这个区间是否只有1个元素
                if(start == nums[i - 1]) {
                    result.add(String.valueOf(start));
                }else {
                    result.add(start + "->" + nums[i - 1]);
                }
                //更新区间起始元素值
                if(i < nums.length) {
                    start = nums[i];
                }
            }
        }
        return result;
    }
}
相关推荐
kyle~2 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯3 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好4 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘5 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程6 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊6 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘8 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊9 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘9 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊20 小时前
LeetCode2981~3000题目解析
java·leetcode