LeetCode 001 :Two Sum

最新推荐文章于 2019-08-29 14:45:19 发布

原创最新推荐文章于 2019-08-29 14:45:19 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leet code 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的算法实现。给定一个整数数组及目标值，通过双重循环遍历数组寻找两个数，使它们的和等于目标值，并返回这两个数的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:


Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

题目大意：

给定一个整数数组，从中找出两个数的下标，使得它们的和等于一个特定的数字。

可以假设题目有唯一解。

测试用例如题目描述。

解题思路：

按顺序查找下一个是否符合要求

Python代码：

def Two_Sum(array,target):
    l=len(array)
    for i in range(l):
        for j in range(i,l):
            if i!=j:
                if array[i]+array[j]==target:
                    print('['+str(i)+','+str(j)+']')
arr=[2,7,64,23,4,5,6,56,56,3,2,4,6,2,1,5,6,2,23,546,6,4,3,23,1,5,11,15]
tar=9
Two_Sum(arr,tar)