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;
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,779評論 0 33
  • Question Given a sorted integer array without duplicates,...
    FlynnLWang閱讀 269評論 0 0
  • 題目 給一個有序數(shù)組,將數(shù)組中連續(xù)的數(shù)字的變成range的形式 分析 這道題居然是medium難度的讓我大跌眼鏡。...
    yxwithu閱讀 162評論 0 0
  • Given a sorted integer array without duplicates, return t...
    exialym閱讀 426評論 0 0
  • 從小在父母的呵護下長大,與父母沒有怎么分開過,直到讀高中的時候要去縣城讀,離家遠(yuǎn)不得不住校一個月才能回家...
    1a26d352b761閱讀 383評論 0 0