2019年4月30日
【Python实践-8】和为S的两个数字
摘要： （剑指offer）输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 思路：选定第一个数字，然后遍历后面的数字求和并与S比较，需要n-1次，不行的话再选定第2,3，，，n个数字，需要n^2次，时间复杂度比较高。更简单的方法 阅读全文
posted @ 2019-04-30 19:50 临江仙宇 阅读(456) 评论(0) 推荐(0) 编辑