Java如何查找和最小的K對數字

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

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

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

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

示例 1:

輸入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3
輸出: [1,2],[1,4],[1,6]
解釋: 返回序列中的前 3 對數：
     [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 對數：
     [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]
解釋: 也可能序列中所有的數對都被返回:[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中的第一個元素進行組合，然后存放到隊列中，隊列que會根據每個組合的和的大小對他們進行排序，所以第一個最小的組合毫無疑問是[nums1[0]，nums2[0]]，在while循環中是第一個出隊的，然后再把[nums1[0]，nums2[1]]放入到隊列中（加入到隊列中的組合都會進行排序的），然后這樣進行不停的循環，直到找出k個為止。我們可以參照上面的數據畫個圖來分析一下

Java的特點有哪些

Java的特點有哪些 1.Java語言作為靜態面向對象編程語言的代表，實現了面向對象理論，允許程序員以優雅的思維方式進行復雜的編程。 2.Java具有簡單性、面向對象、分布式、安全性、平臺獨立與可移植性、動態性等特點。 3.使用Java可以編寫桌面應用程序、Web應用程序、分布式系統和嵌入式系統應用程序等。

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