leetcode--Missing Ranges

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"].

题意：给定一个排序数组和一个下限，上限，求各个区间的值

分类：数组

解法1：观察例子，看出对于某两个相邻的元素，例如1,3,

那么取1的右边，就是2，取3的左边，就是2，所以整个区间是2

例如0,1

0的右边是1,1的左边是0，所以整个区间不存在

[java]  view plain  copy

1. public class Solution {  
2.     public List<String> findMissingRanges(int[] A, int lower, int upper) {  
3.         if(A==null) return null;  
4.         List<String> res = new ArrayList<String>();  
5.         for(int i=0; i<A.length; i++) {  
6.             while(i<A.length && A[i] == lower ) {lower++; i++;}   
7.             if(i>=A.length) break;  
8.             if(A[i] == lower+1) {  
9.                 res.add(String.valueOf(lower));  
10.             } else {  
11.                 res.add("" + lower + "->" + (A[i]-1) );  
12.             }  
13.             lower = A[i] + 1;  
14.         }  
15.           
16.         if(lower == upper) {  
17.             res.add(String.valueOf(lower));  
18.         } else if(lower < upper ){  
19.             res.add("" + lower + "->" + upper );  
20.         }  
21.         return res;  
22.     }  
23. }

原文链接http://blog.csdn.net/crazy__chen/article/details/48138627