Advertisement
lifeiteng

228. Summary Ranges

Sep 24th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.57 KB | None | 0 0
  1. class Solution {
  2.     public List<String> summaryRanges(int[] nums) {
  3.         int n = nums.length, i = 0, j = 0;
  4.         List<String> list = new ArrayList<>();
  5.         while(i < n)
  6.         {
  7.             int step = 0;
  8.             while(j < n && nums[i] + step == nums[j])
  9.             {
  10.                 j++;
  11.                 step++;
  12.             }
  13.             list.add(toStr(nums[i], nums[j - 1]));
  14.             i = j;
  15.         }
  16.         return list;
  17.     }
  18.    
  19.     String toStr(int a, int b)
  20.     {
  21.         if(a == b) return "" + a;
  22.         return a + "->" + b;
  23.     }
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement