Interview 150

Summary Ranges

Problem
LC 228
File
interview150_LC228SummaryRanges.java
Path
pkg5leetcode/interview150/interview150_LC228SummaryRanges.java
Package
pkg5leetcode.interview150
Command
java pkg5leetcode/interview150/interview150_LC228SummaryRanges.java

LeetCode solutions

There is no in-browser runner. This is the file from the curriculum, unchanged.

pkg5leetcode/interview150/interview150_LC228SummaryRanges.java
1package pkg5leetcode.interview150;2 3/** LC 228 Summary Ranges */4import java.util.*;5 6public class interview150_LC228SummaryRanges {7  static List<String> summaryRanges(int[] nums) {8    List<String> res = new ArrayList<>();9    for (int i = 0; i < nums.length; ) {10      int start = nums[i], j = i;11      while (j + 1 < nums.length && nums[j + 1] == nums[j] + 1) j++;12      res.add(start == nums[j] ? String.valueOf(start) : start + "->" + nums[j]);13      i = j + 1;14    }15    return res;16  }17 18  public static void main(String[] args) {19    System.out.println(summaryRanges(new int[]{0,1,2,4,5,7}));20  }21}