Leetcode 简单第一题 two sum python 打卡第一天

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

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

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

英文版:

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

class Solution(object):
    def twoSum(self, nums, target):
        n=len(nums)
        for j in range(n):
            for i in range(j + 1,n):
                nums_sum = nums[i] + nums[j]
                if nums_sum==target:

                    return [j, i] 

示例 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]

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/two-sum
 

猜你喜欢

转载自blog.csdn.net/Viviane_2022/article/details/130591462