Given a sorted integer array where the range of elements are in the inclusive range [lowerupper], return its missing ranges.

For example, given [0, 1, 3, 50, 75]lower = 0 and upper = 99, return ["2", "4->49", "51->74", "76->99"].

 

给出一个范围,和一个在这个范围内的数组,输出范围内缺失的位置。

 

 

提议很简单,就是需要注意的细节比较多:

1、len==0和len == 1的情况。

2、upper == Integer.MAX_VALUE的情况。

3、nums[i] > lower + 1 与 nums[i] - lower > 1相比,前者更好,因为后者有可能会溢出。

 

遍历这个数组,然后添加答案即可。

public class Solution {
    public List<String> findMissingRanges(int[] nums, int lower, int upper) {
        List list = new ArrayList<String>();
        int len = nums.length;
        if (len == 0){
            if (lower == upper){
                list.add(String.valueOf(lower));
            } else {
                list.add(lower + "->" + upper);
            }
            return list;
        }
        for (int i = 0; i < len; i++){
            if (nums[i] > lower + 1){
                list.add(lower + "->" + (nums[i] - 1));
            } else if (nums[i] - lower == 1){
                list.add(String.valueOf(lower));
            }
            lower = nums[i]+1;
        }
        if (upper == lower){
            list.add(String.valueOf(lower));
        } else if ( nums[len-1] != Integer.MAX_VALUE && upper > lower){
            list.add(lower + "->" + upper);
        }
        return list;
    }
}