LeetCode刷题之172.阶乘后的零
我不知道将去向何方,但我已在路上! |
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
- 题目:
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
- 说明:
• 返回的下标值(index1 和 index2)不是从零开始的。
• 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
- 示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
i = 0
j = len(numbers) - 1
while i < j:
if numbers[i] + numbers[j] == target:
return([i+1,j+1])
break
if numbers[i] + numbers[j] > target:
j = j - 1
if numbers[i] + numbers[j] < target:
i = i + 1
- 算法说明:
建立两个指针i和j;初始值为i = 0,j = len(numbers) – 1,当i < j条件满足时,判断numbers[i] + numbers[j] 与 target的大小关系,如果numbers[i] + numbers[j] == target,直接返回下标(注意:i和j要+1,因为从0开始计);如果umbers[i] + numbers[j] > target,说明数值选择较大,减小指针j;如果numbers[i] + numbers[j] < target,说明数值选择较小,增加指针i;继续循环,知道结束。