✡ leetcode 163. Missing Ranges 找出缺失范围 --------- java

Given a sorted integer array where the range of elements are in the inclusive range [lower, upper], 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;
    }
}

✡ leetcode 163. Missing Ranges 找出缺失范围 --------- java

推荐阅读