【打卡】两数之和

描述
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

样例 1:

输入:

numbers = [2,7,11,15]
target = 9

输出:

[0,1]

解释:

numbers[0] + numbers[1] = 9

样例 2:

输入:

numbers = [15,2,7,11]
target = 9

输出:

[1,2]

解释:

numbers[1] + numbers[2] = 9

from typing import (
    List,
)

class Solution:
    """
    @param numbers: An array of Integer
    @param target: target = numbers[index1] + numbers[index2]
    @return: [index1, index2] (index1 < index2)
    """
    def two_sum(self, numbers: List[int], target: int) -> List[int]:
        # write your code here
        
        Sum = 0
        l = len(numbers)
        for i in range(l):
            for j in range(i+1,l):
                Sum = numbers[i] + numbers[j]
                if Sum == target:
                    return [i,j]

这个题还可以用hashmap或者双指针做,先挖个坑,等以后学到这里再填上!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Dataloading...

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值