【LeetCode刷题】--228.汇总区间

228.汇总区间

方法：一次遍历

从数组的位置0出发，向右遍历，每次遇到相邻元素之间的差值大于1时，就找到一个区间，遍历完数组之后，就得到一系列的区间列表

在遍历过程中，维护下标low和high分别记录区间的起点和终点，对任何区间都有Low ≤ high，当得到一个区间时，根据Low和high的值生成区间的字符串表示

• 当low＜high，区间的字符串表示为"low->high"
• 当low=high时，区间的字符串表示为"low"

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<>();
        int i = 0;
        int len = nums.length;
        while(i < len){
            int low = i;
            i++;
            while(i < len && nums[i] == nums[i - 1] + 1){
                i++;
            }
            int high = i-1;
            StringBuilder sb = new StringBuilder();
            sb.append(Integer.toString(nums[low]));
            if(low < high){
                sb.append("->");
                sb.append(Integer.toString(nums[high]));
            }
            res.add(sb.toString());
        }
        return res;

    }
}