leetcode 228: Summary Ranges

最新推荐文章于 2020-11-23 20:55:54 发布

原创最新推荐文章于 2020-11-23 20:55:54 发布 · 1.1w 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

216 篇文章

订阅专栏

此博客介绍了如何通过使用两个指针（start和end）解决SummaryRanges问题，即对于给定的排序整数数组，返回数组元素的区间范围。通过遍历数组，如果相邻元素连续，则移动end指针；否则，插入start到end之间的区间字符串。最后返回所有区间范围的列表。

Summary Ranges

Total Accepted: 511 Total Submissions: 2271

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

[思路]

两个指针 start, end. 如果nums[end+1] = nums[end]+1, 就移动end指针, 否则, 插入字符串nums[start]->nums[end].

[CODE]

public class Solution {
    // [0,1,2,4,5,7], return ["0->2","4->5","7"]. 
    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<>();
        if(nums==null || nums.length<1) return  res;
        
        int s=0, e=0;
        while(e<nums.length) {
            if(e+1<nums.length && nums[e+1]==nums[e]+1) {
                e++;
            } else {
                if(s==e) {
                    res.add(Integer.toString(nums[s]));
                } else {
                    String str = nums[s] + "->" + nums[e];
                    res.add(str);
                }
                ++e;
                s = e;
            }
        }
        return res;
    }
}