1. 首页
  2. 数据库
  3. 其它
  4. 剑指Offer(Python多种思路实现):和为s的数字

剑指Offer(Python多种思路实现):和为s的数字

上传者: 2020-12-23 00:35:55上传 PDF文件 25KB 热度 14次
剑指Offer(Python多种思路实现):和为s的数字 面试57题: 题目:和为s的数字 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 解题思路一:使用while循环从两端向中间扫描数组,时间复杂度为O(n) class Solution: def FindNumbersWithSum(self, array, tsum): # write code here if len(array)<2: return []
下载地址
用户评论