力扣闯关(一)两数之和基于python实现 - Go语言中文社区

力扣闯关(一)两数之和基于python实现


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

注意:你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码实现:

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        add_tmp = 0  # whether equal with target
        store_element = []
        store_index = []
        
        for i in range (len(nums)):
            for j in range (i+1,len(nums)):
                add_tmp = nums[i] + nums[j]
                if add_tmp == target:
                    store_element.append([nums[i], nums[j]])
                    store_index.append(i)
                    store_index.append(j)
        
        return store_index

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

item = Solution()
item.twoSum(nums, target)

提交记录:
在这里插入图片描述

一、官方解答:

这里我采用的就是“暴力法”;因此运行时间很大!!!在这里插入图片描述
在这里插入图片描述
**

二、基于python改进方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
**

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/weixin_35013383/article/details/100636404
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。

0 条评论

请先 登录 后评论

官方社群

GO教程

猜你喜欢