y学习吧! 发表于 2022-8-11 22:04:00

在列表中挑选相加等于target的两个数并输出其下标

在列表中挑选相加等于target的两个数并输出其下标

class Solution:
    def twoSum(self, nums: List, target: int) -> List:
      n = len(nums)
      for i in range(n):
            for j in range(i + 1, n):
                if nums + nums == target:
                  return
      
      return []



想知道其运行逻辑,是先将第一层循环执行完(但这样(i+1)好像没有意义·),还是执行一次第一层再执行第二层依次循环(但这样不是只能对两个相邻的数实现加法吗?)
注:作者:LeetCode-Solution
链接:https://leetcode.cn/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/

一点点儿 发表于 2022-8-11 22:09:15

本帖最后由 一点点儿 于 2022-8-11 22:21 编辑

执行一次第一层再执行第二层依次循环

对每一个数,计算它和它后面的数的和
例如:n=5
         i=0,计算nums + nums、nums + nums、nums + nums、nums + nums
         i=1,计算nums + nums、nums + nums、nums + nums
         i=2,计算nums + nums、nums + nums
         i=4,计算nums + nums
页: [1]
查看完整版本: 在列表中挑选相加等于target的两个数并输出其下标