快速寻找满足条件的两个数
摘要：
在一个数组中能否快速找出两个数字,让这两个数字之和等于一个给定的值——《编程之美》 最简单的方法: 穷举法1 def printInts(arr, sum):2 size = len(arr)3 for i in range(size):4 for j in range(i + 1, size):5 if (arr[i] + arr[j]) == sum:6 print (arr[i], arr[j]) 算法简单,但效率不高,时间复杂度N(N-1)/2 查找法: 求两个数字之和,假定给定的和为s... 阅读全文
posted @ 2013-10-28 16:36 Arts&Crafts 阅读(227) 评论(0) 推荐(0) 编辑
