Missing Range

https://oj.leetcode.com/problems/missing-ranges/

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

public List<String> findMissingRanges(int[] A, int lower, int upper)

这一题其实又是一个因为条件宽松而变的容易很多的题目，这一题最宽限的条件还是所有元素都在lower和upper之间，这样子其实就相当于我们可以在这个数组前面加一个lower - 1的头，后面加一个upper + 1的尾。然后走一遍数组，保持两个元素就好。一个是cur，一个是prev，然后cur和prev之间差为1就不需要输出任何东西，差是2就需要输出中间那个值，差大于2就输出中间范围即可。难度很低。

    public List<String> findMissingRanges(int[] A, int lower, int upper) {        List<String> res = new LinkedList<String>();        lower--;        upper++;        for(int i : A){            if(i == lower + 2){                res.add("" + (i - 1));            }else if(i > lower + 2){                res.add((lower + 1) + "->" + (i - 1));            }            lower = i;        }        if(lower == upper - 2){            res.add("" + (upper - 1));        }else if(lower < upper - 2)            res.add((lower + 1) + "->" + (upper - 1));        return res;    }