Leetcode 228: Summary Ranges

 1 public class Solution {
 2     public IList<string> SummaryRanges(int[] nums) {
 3         var result = new List<string>();
 4         var sb = new StringBuilder();
 5         
 6         int i = 0, j = 0;
 7         while (j < nums.Length)
 8         {
 9             if (sb.Length == 0)
10             {
11                 sb.Append(nums[i]);
12             }
13             else if (nums[j] != nums[j - 1] + 1)
14             {
15                 if (nums[j - 1] != nums[i])
16                 {
17                     sb.Append("->");
18                     sb.Append(nums[j - 1]);
19                 }
20 
21                 result.Add(sb.ToString());
22                 sb.Clear();
23                 i = j;
24                 j--;
25             }
26             
27             j++;
28         }
29         
30         if (sb.Length > 0)
31         {
32             if (i < nums.Length - 1)
33             {
34                 sb.Append("->");
35                 sb.Append(nums[nums.Length - 1]);
36             }
37             
38             result.Add(sb.ToString());
39         }
40         
41         return result;
42     }
43 }