力扣每日一题（难的我也不会）（2021.11.29）

给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数  组成，且其中所有整数互不相同。

对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。

那么第 k 个最小的分数是多少呢?  以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。

public int[] kthSmallestPrimeFraction(int[] arr, int k) {

    //计算所有分数长度
    int len=arr.length;
    int n=0;
    for (int i = 1; i <= len-1; i++) {
        n=n+i;
    }
    Double[] darr=new Double[n];
    int darrCount=0;
    HashMap<Double,int[]> map=new HashMap<>();
    for (int i = 0; i < len-1; i++) {
        for (int j = i+1; j < len; j++) {
            double d=(double) arr[i]/arr[j];
            darr[darrCount++]=d;
            map.put(d,new int[]{arr[i],arr[j]});
        }
    }
    Arrays.sort(darr);
    int[] ints = map.get(darr[k-1]);
    return ints;
}