228. Summary Ranges

228 Summary Ranges
Difficulty: Medium
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"].

 public List<String> summaryRanges(int[] nums) {
        // Ref : https://leetcode.com/discuss/42290/accepted-java-solution-easy-to-understand
        List<String> list = new ArrayList<String>();
        
       for (int i=0; i < nums.length; i++) {
           int num = nums[i];
           while (i +1 < nums.length && (nums[i+1] - nums[i]) == 1) {
             i++;
           }
           if (num != nums[i]) {
               list.add(num + "->" + nums[i]);
           } else {
               list.add(num + "");
           }
       }
       return list;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,768评论 0 33
  • Question Given a sorted integer array without duplicates,...
    FlynnLWang阅读 268评论 0 0
  • 题目 给一个有序数组,将数组中连续的数字的变成range的形式 分析 这道题居然是medium难度的让我大跌眼镜。...
    yxwithu阅读 162评论 0 0
  • Given a sorted integer array without duplicates, return t...
    exialym阅读 426评论 0 0
  • 从小在父母的呵护下长大,与父母没有怎么分开过,直到读高中的时候要去县城读,离家远不得不住校一个月才能回家...
    1a26d352b761阅读 383评论 0 0