会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
临江仙宇
首页
新随笔
联系
管理
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)
编辑