太阳之子的力扣之路 11.29

class Solution {
    public int[] kthSmallestPrimeFraction(int[] arr, int k) {
        PriorityQueue<int[]> pri = new PriorityQueue<>(new Comparator<>() {
			@Override
			public int compare(int o1[], int o2[]) {
				// TODO Auto-generated method stub
				if(arr[o1[0]]*arr[o2[1]]  > arr[o1[1]]*arr[o2[0]]){
					return 1;
				}
				else if(arr[o1[0]]*arr[o2[1]] < arr[o1[1]]*arr[o2[0]]){
					return -1;
				}
				else{
					return 0;
				}
			}
        });
        for(int i=0;i<arr.length-1;i++){
            int temp[]={i,arr.length-1};
            pri.add(temp);
        }
        int level=0;
        while(level<k-1){
            int temp1[]=pri.poll();
            int temp2[]={temp1[0],temp1[1]-1};
            pri.add(temp2);
            level++;
        }
        int result[]={arr[pri.peek()[0]],arr[pri.peek()[1]]};
        return result ;
    }
}

对坐标（i,j）能比他小的要么是（i，j-1）,要么是（i+1,length）和他之间的组合。