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

  • Time: O(n)
  • Space: O(1)
public List<String> summaryRanges(int[] nums) {
    List<String> result = new ArrayList<>();
    for (int i = 0; i < nums.length; i++) {
        int num = nums[i];
        while (i < nums.length - 1 && nums[i] + 1 == nums[i + 1]) {
            i++;
        }
        if (num != nums[i]) {
            result.add(num + "->" + nums[i]);
        } else {
            result.add(num + "");
        }
    }
    return result;
}

results matching ""

    No results matching ""