LeetCode刷题之172.阶乘后的零

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
# 执行用时 :60 ms, 在所有 Python3 提交中击败了50.38%的用户
# 内存消耗 :13.6 MB, 在所有 Python3 提交中击败了64.63%的用户

• 算法说明：
  建立两个指针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；继续循环，知道结束。