228. Summary Ranges

題目：

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"].

連接： http://leetcode.com/problems/summary-ranges/

7/24/2017

55%

注意，

1. 第9行判斷時，nums[i - 1] + 1和nums[i]判斷能避免溢出狀況。

2. String.valueOf(Int)終於會使用了。

3. 第18-22行將剩餘的一組加到結果中

 1 public class Solution {
 2     public List<String> summaryRanges(int[] nums) {
 3         List<String> result = new ArrayList<>();
 4         if (nums == null || nums.length == 0) {
 5             return result;
 6         }
 7         int start = nums[0];
 8         for (int i = 1; i < nums.length; i++) {
 9             if (nums[i - 1] + 1 < nums[i]) {
10                 if (nums[i - 1] == start) {
11                     result.add(String.valueOf(start));
12                 } else {
13                     addRange(result, start, nums[i - 1]);
14                 }
15                 start = nums[i];
16             }
17         }
18         if (nums[nums.length - 1] == start) {
19             result.add(String.valueOf(start));
20         } else {
21             addRange(result, start, nums[nums.length - 1]);           
22         }
23         return result;
24     }
25     private void addRange(List<String> result, int start, int end) {
26         StringBuilder sb = new StringBuilder();
27         sb.append(String.valueOf(start));
28         sb.append("->");
29         sb.append(String.valueOf(end));
30         result.add(sb.toString());        
31     }
32 }

官方解答

官方解答更好，由於

1.用了2個index更直觀，比較的話只須要比較i,j是否相同便可。

2. 加到result的方法更好

summary.add(nums[i] + "->" + nums[j]);

https://leetcode.com/problems/summary-ranges/#/solution

別人的答案

高階python用法。。。用於欣賞吧

https://discuss.leetcode.com/topic/17094/6-lines-in-python

https://discuss.leetcode.com/topic/17177/idea-1-liner-group-by-number-index

更多討論

https://discuss.leetcode.com/category/236/summary-ranges