0228. Summary Ranges (E)

给一个无重复的排序列表，返回其范围的摘要。

示例 1：

Input:  [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.

示例 2：

Input:  [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: 2,3,4 form a continuous range; 8,9 form a continuous range.

---

题意

给定一个序列，将其中的每个升序要求连续的序列以字符串的形式，返回这样的序列的表示。

思路

用两句题词分别表示符合条件的子句进行处理的，按照要求进行处理。

---

代码实现

爪哇

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ans = new ArrayList<>();
        
        if (nums.length != 0) {
            int start = nums[0];
            int end = nums[0];
            
            for (int i = 1; i < nums.length; i++) {
                if (nums[i] == nums[i - 1] + 1) {
                    // 扩大子数组长度
                    end++;
                } else {
                    // 找到一个子数组，将其转化为区间字符串
                    String range = start == end ? start + "" : start + "->" + end;
                    ans.add(range);
                    start = nums[i];
                    end = nums[i];
                }
            }
            
            // 还需要再进行一次处理
            String range = start == end ? start + "" : start + "->" + end;
            ans.add(range);
        }

        return ans;
    }
}

JavaScript

/**
 * @param {number[]} nums
 * @return {string[]}
 */
var summaryRanges = function (nums) {
  if (!nums.length) {
    return []
  }

  let ans = []
  let start = nums[0]

  for (let i = 1; i < nums.length; i++) {
    if (nums[i] > nums[i - 1] + 1) {
      ans.push(nums[i - 1] == start ? start + '' : start + '->' + nums[i - 1])
      start = nums[i]
    }
  }
  ans.push(nums[nums.length - 1] == start ? start + '' : start + '->' + nums[nums.length - 1])

  return ans
}