leetcode刷题two sum 1

最新推荐文章于 2025-06-27 09:56:36 发布

原创最新推荐文章于 2025-06-27 09:56:36 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

Python 同时被 2 个专栏收录

13 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文介绍了一个经典的算法问题“两数之和”的解决方案。给定一个整数数组和一个目标值，找出数组中和为目标值的两个数，并返回它们的数组下标。文章通过双层循环的方式实现了这一功能。

题目

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        a1 = 0
        a2 = 0
        
        for i in range(len(nums)):
            for j in range((i+1),len(nums)):
                           if target - nums[i] == nums[j]:
                              a1 = i
                              a2 = j
                              break
            if a2 != 0:
                break
        return (a1,a2)