[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;
}