Java如何查找和最小的K對數(shù)字

本文將為大家詳細(xì)介紹“Java如何查找和最小的K對數(shù)字”，內(nèi)容步驟清晰詳細(xì)，細(xì)節(jié)處理妥當(dāng)，而小編每天都會更新不同的知識點，希望這篇“Java如何查找和最小的K對數(shù)字”能夠給你意想不到的收獲，請大家跟著小編的思路慢慢深入，具體內(nèi)容如下，一起去收獲新知識吧。

給定兩個以升序排列的整形數(shù)組 nums1 和 nums2, 以及一個整數(shù) k。

定義一對值 (u,v)，其中第一個元素來自 nums1，第二個元素來自 nums2。

找到和最小的 k 對數(shù)字 (u1,v1), (u2,v2) ... (uk,vk)。

示例 1:

輸入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3
輸出: [1,2],[1,4],[1,6]
解釋: 返回序列中的前 3 對數(shù)：
     [1,2],[1,4],[1,6],[7,2],[7,4],[11,2],[7,6],[11,4],[11,6]

示例 2:

輸入: nums1 = [1,1,2], nums2 = [1,2,3], k = 2
輸出: [1,1],[1,1]
解釋: 返回序列中的前 2 對數(shù)：
     [1,1],[1,1],[1,2],[2,1],[1,2],[2,2],[1,3],[1,3],[2,3]

示例 3:

輸入: nums1 = [1,2], nums2 = [3], k = 3 
輸出: [1,3],[2,3]
解釋: 也可能序列中所有的數(shù)對都被返回:[1,3],[2,3]

答案：

 1public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) {
 2    PriorityQueue<int[]> que = new PriorityQueue<>((a, b) -> a[0] + a[1] - b[0] - b[1]);
 3    List<List<Integer>> res = new ArrayList<>();
 4    if (nums1.length == 0 || nums2.length == 0 || k == 0)
 5        return res;
 6    for (int i = 0; i < nums1.length && i < k; i++)
 7        que.offer(new int[]{nums1[i], nums2[0], 0});
 8    while (k-- > 0 && !que.isEmpty()) {
 9        int[] cur = que.poll();
10        res.add(Arrays.asList(cur[0], cur[1]));
11        if (cur[2] == nums2.length - 1)
12            continue;
13        que.offer(new int[]{cur[0], nums2[cur[2] + 1], cur[2] + 1});
14    }
15    return res;
16}

解析：

題目說了nums1和nums2是排過序的，首先把nums1中的每個元素和nums2中的第一個元素進(jìn)行組合，然后存放到隊列中，隊列que會根據(jù)每個組合的和的大小對他們進(jìn)行排序，所以第一個最小的組合毫無疑問是[nums1[0]，nums2[0]]，在while循環(huán)中是第一個出隊的，然后再把[nums1[0]，nums2[1]]放入到隊列中（加入到隊列中的組合都會進(jìn)行排序的），然后這樣進(jìn)行不停的循環(huán)，直到找出k個為止。我們可以參照上面的數(shù)據(jù)畫個圖來分析一下

Java的特點有哪些

Java的特點有哪些 1.Java語言作為靜態(tài)面向?qū)ο缶幊陶Z言的代表，實現(xiàn)了面向?qū)ο罄碚?，允許程序員以優(yōu)雅的思維方式進(jìn)行復(fù)雜的編程。 2.Java具有簡單性、面向?qū)ο?、分布式、安全性、平臺獨立與可移植性、動態(tài)性等特點。 3.使用Java可以編寫桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序等。

感謝您能讀到這里，小編希望您對“Java如何查找和最小的K對數(shù)字”這一關(guān)鍵問題有了從實踐層面最深刻的體會，具體使用情況還需要大家自己動手實踐使用過才能領(lǐng)會，如果想閱讀更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道！