Java如何查找和最小的K对数字


本文将为大家详细介绍“Java如何查找和最小的K对数字”,内容步骤清晰详细,细节处理妥当,而小编每天都会更新不同的知识点,希望这篇“Java如何查找和最小的K对数字”能够给你意想不到的收获,请大家跟着小编的思路慢慢深入,具体内容如下,一起去收获新知识吧。给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2。找到和最小的 k 对数字 (u1,v1), (u2,v2) … (uk,vk)。示例 1:输出: [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:输出: [1,1],[1,1]解释: 返回序列中的前 2 对数: [1,1],[1,1],[1,2],[2,1],[1,2] 香港云主机,[2,2],[1,3],[1,3],[2,3]示例 3:输出: [1,3],[2,3]解释: 也可能序列中所有的数对都被返回:[1,3],[2,3]答案:解析:
题目说了nums1和nums2是排过序的,首先把nums1中的每个元素和nums2中的第一个元素进行组合,然后存放到队列中,队列que会根据每个组合的和的大小对他们进行排序,所以第一个最小的组合毫无疑问是[nums1[0],nums2[0]],在while循环中是第一个出队的,然后再把[nums1[0],nums2[1]]放入到队列中(加入到队列中的组合都会进行排序的),然后这样进行不停的循环,直到找出k个为止。我们可以参照上面的数据画个图来分析一下Java的特点有哪些
1.Java语言作为静态面向对象编程语言的代表,实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。
2.Java具有简单性、面向对象、分布式、安全性、平台独立与可移植性、动态性等特点。
3.使用Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。感谢您能读到这里,小编希望您对“Java如何查找和最小的K对数字”这一关键问题有了从实践层面最深刻的体会,具体使用情况还需要大家自己动手实践使用过才能领会,如果想阅读更多相关内容的文章,欢迎关注开发云行业资讯频道!

相关推荐: DKHadoop如何安装

这篇文章将为大家详细讲解有关DKHadoop如何安装,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。第一部分:准备工作1、大数据平台所需配置:(1) 系统:CentOS6.5 64位(需默认安装Desktop)(2) CPU:…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

Like (0)
Donate 微信扫一扫 微信扫一扫
Previous 10/20 18:17
Next 10/20 18:18

相关推荐