码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 1. 两数之和

时间:2021-03-09 12:56:44      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:range   sharp   get   商业   数组下标   turn   输出   存在   solution   

给定一个整数数组 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
只会存在一个有效答案

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

 

题解:

直接暴力。

class Solution(object):
    def twoSum(self, nums, target):
        for i in range(len(nums)-1):
            for j in range(i+1,len(nums)):
                if (nums[i]+nums[j]==target):
                  return [i,j]
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
#print(Solution.twoSum(Solution,[2,7,6,3,4,5,88],9))

 

leetcode 1. 两数之和

标签:range   sharp   get   商业   数组下标   turn   输出   存在   solution   

原文地址:https://www.cnblogs.com/52why/p/14497323.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!