1. 两数之和-python

﹏ヽ暗。殇╰゛Y 2023-10-04 11:47 6阅读 0赞

给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** 的那 **两个** 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

**示例 1：**

输入：nums = [2,7,11,15], target = 9
    输出：[0,1]
    解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

**示例 2：**

输入：nums = [3,2,4], target = 6
    输出：[1,2]

**示例 3：**

输入：nums = [3,3], target = 6
    输出：[0,1]

**提示：**

*  `2 <= nums.length <= 103`
 *  `-109 <= nums[i] <= 109`
 *  `-109 <= target <= 109`
 *  **只会存在一个有效答案**

from typing import *
    
    
    class Solution:
        def twoSum(self, nums: List[int], target: int) -> List[int]:
            n = len(nums)
            for i in range(n):
                for j in range(i + 1, n):
                    if nums[i] + nums[j] == target:
                        return [i, j]
    
            return []
    
    
    def main():
        nums = [2, 7, 11, 15]
        target = 9
        ret = Solution().twoSum(nums, target)
        print(ret)
    
    
    if __name__ == '__main__':
        main()

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1. 两数之和 Two Sum

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但

约定不等于承诺〃/ 2023年10月11日 10:09/ 0 赞/ 45 阅读

相关 1. 两数之和-python

给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答

﹏ヽ暗。殇╰゛Y/ 2023年10月04日 11:47/ 0 赞/ 7 阅读

相关 leetcode 1.两数之和 GO和PHP实现

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

左手的ㄟ右手/ 2023年07月12日 03:45/ 0 赞/ 30 阅读

相关 1.两数之和 Two Sum

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

朴灿烈づ我的快乐病毒、/ 2022年12月29日 00:07/ 0 赞/ 195 阅读

相关力扣 1.两数之和 javascript

两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

我不是女神ヾ/ 2022年11月06日 08:58/ 0 赞/ 165 阅读

相关算法：两数之和1. Two Sum

1. Two Sum Given an array of integers nums and an integer target, return indices of t

深藏阁楼爱情的钟/ 2022年09月16日 03:56/ 0 赞/ 160 阅读

相关 leetcode1. 两数之和js

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

梦里梦外;/ 2022年09月04日 00:57/ 0 赞/ 173 阅读

相关 leetcode 1. 两数之和 python

class Solution(object): def twoSum(self, nums, target): """

我不是女神ヾ/ 2022年05月14日 11:25/ 0 赞/ 201 阅读

相关两数之和 LeetCode 1.Two Sum

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

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 190 阅读

相关 LeetCode（1）：两数之和TwoSum

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

超、凢脫俗/ 2021年11月05日 17:52/ 0 赞/ 353 阅读