[Leetcode] 436. Find Right Interval

leetcode题目
题意：给定一组区间，求给定区间 在这些区间中 在给定区间右侧，且与给定区间距离最近区间的位置。

思路：
把给定区间的右边界与这些区间中的左边界进行比较，选择出，左边界比给定区间右边界大,且距给定区间最近区间。获取该区间的位置。

具体代码实现：

利用java TreeMap的性质，把所有区间的左边界作为key值，所在位置作为value值，保存在map中，利用TreeMap中已有的ceilingKey(key k)方法，直接获取与给定key大且最近的key值，然后通过key值得到位置。

/**
 * Definition for an interval.
 * public class Interval {
 *     int start;
 *     int end;
 *     Interval() { start = 0; end = 0; }
 *     Interval(int s, int e) { start = s; end = e; }
 * }
 */
public class Solution {
    public int[] findRightInterval(Interval[] intervals) {
        int len = intervals.length;
        int nums[] = new int[len];
        TreeMap<Integer,Integer> map = new TreeMap<Integer,Integer>();
        for(int i = 0; i < len; i++){
            map.put(intervals[i].start, i);
        }

        for(int i = 0; i < len; i++){
            Integer num = map.ceilingKey(intervals[i].end);
            if(num == null){
                nums[i] = -1;
            }else{
                nums[i] = map.get(num);
            }
        }
        return nums;
    }
}