給定一組區間，對于每一個區間 i，檢查是否存在一個區間 j，它的起始點大于或等于區間 i 的終點，這可以稱為 j 在 i 的“右側”。

對于任何區間，你需要存儲的滿足條件的區間 j 的最小索引，這意味著區間 j 有最小的起始點可以使其成為“右側”區間。如果區間 j 不存在，則將區間 i 存儲為 -1。最后，你需要輸出一個值為存儲的區間值的數組。

注意:

你可以假設區間的終點總是大于它的起始點。
你可以假定這些區間都不具有相同的起始點。
示例 1:

輸入: [ [1,2] ]
輸出: [-1]

解釋:集合中只有一個區間，所以輸出-1。

代碼

class Solution {public int[] findRightInterval(int[][] intervals) {int n=intervals.length;int[][] in=new int[n][2];//記錄下集合的起點的位置int[] res=new int[n];for(int i=0;i<n;i++){in[i][0]=intervals[i][0];in[i][1]=i;}Arrays.sort(in, new Comparator<int[]>() {//將起點排序@Overridepublic int compare(int[] o1, int[] o2) {return o1[0]-o2[0];}});for(int i=0;i<n;i++){int l=0,r=n-1;while (l<=r)//二分查找{int mid=(r-l)/2+l;if(in[mid][0]>=intervals[i][1])r=mid-1;else l=mid+1;}if(l==0||l==n) res[i]=-1;//找不到elseres[i]=in[l][1];}return res;}
}