两数之和

原创
小哥 3年前 (2022-11-16) 阅读数 40 #大杂烩

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素

执行用时 :3788 ms, 在所有 Python3 提交中击败了19.21% 的用户
内存消耗 :15 MB, 在所有 Python3 提交中击败了5.05%的用户

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

先遍历最外边的for循环,再遍历里面的for循环,
i从第一个开始遍历,j从第二个开始遍历,排除掉 i 和 j 相等的,选出两项之和等于target,返回其索引值
算法题来自: https://leetcode-cn.com/problems/two-sum/

版权声明

所有资源都来源于爬虫采集,如有侵权请联系我们,我们将立即删除

热门