[LeetCode]163. Missing Ranges

原题链接：https://leetcode.com/problems/missing-ranges/

这道题目是要你以字符串的形式归纳出缺失的数范围。题目给定一个数组，里面有各个数，然后给定一个lower bound和upper bound。然后把在这个范围内没有在数组中的值归纳出来。

这道题没有涉及到太复杂的算法，我们只要处理好边界值就可以了。我们可以设置一个指针p，从lower bound开始，然后如果遇到一个数组里面的数 如果1)p == 数，说明这个数已经在数组里面出现了，不算missing range里面，我们直接更新p指针 2）如果p == 数-1，则说明missing range里面就一个数，我们把p加入到结果里面。3）如果p！=数-1，则说明missing range是一段数，所以我们使用p+"->"+数-1的格式添加。时间复杂度是O(n)

代码如下：

public List<String> findMissingRanges(int[] nums, int lower, int upper) {
        List<String> res = new ArrayList<>();
        int left = lower;
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i] == left)
            {
                left = nums[i]+1;
            }
            else if(nums[i]-1 == left)
            {
                res.add(Integer.toString(left));
                left = nums[i]+1;
            }
            else
            {
                String tmpS = Integer.toString(left)+"->"+Integer.toString(nums[i]-1);
                res.add(tmpS);
                left = nums[i]+1;
            }
        }
        if(left == upper)
        {
            res.add(Integer.toString(left));
        }
        else if( left<upper)
        {
            String tmpS = Integer.toString(left)+"->"+Integer.toString(upper);
            res.add(tmpS);
        }
        return res;
    }