2016年11月17日
Java 找到数组中两个元素相加等于指定数的所有组合
摘要： 思路1：可以用hash表来存储数组中的元素，这样我们取得一个数后，去判断sum - val 在不在数组中，如果在数组中，则找到了一对二元组，它们的和为sum，该算法的缺点就是需要用到一个hash表，增加了空间复杂度。 思路2：同样是基于查找，我们可以先将数组排序，然后依次取一个数后，在数组中用二分查 阅读全文
posted @ 2016-11-17 13:46 hongdada 阅读(4363) 评论(0) 推荐(1) 编辑