Shortest Java solution, can pass new added INT_MAX case

  • 5


    public class Solution {
    public List<String> findMissingRanges(int[] nums, int lower, int upper){
        List<String> res = new ArrayList<String>();
        long low = (long)lower;
        long high = (long)lower;
        for(int i=0;i<=nums.length;i++){        //i<=nums.length can add last missing range
            low = i==0?low:(long)nums[i-1]+1;
            high = i==nums.length?(long)upper:(long)nums[i]-1;
            if(low==high) res.add(low+"");
            if(low<high) res.add(low+"->"+high); 
        return res;


Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.