资讯专栏INFORMATION COLUMN

leetCode-两数字之和

BingqiChen / 2981人阅读

摘要:描述给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例给定因为所以返回实现代码自己实现的方法使用双循环大牛的实现方法

1.描述

给定一个整数数列,找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案,同样的元素不能被重用。
示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
2.实现代码:
#自己实现的方法:使用双循环
class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i,n in enumerate(nums):
            
            for j,m in enumerate(nums):
                tar = n+m
                if tar ==target and i != j:
                    return [i, j]
                    
#大牛的实现方法:
def twoSum(self, nums, target):
    for i, num in enumerate(nums):
        sub_num = target - num
        if sub_num in nums:
            t_index = nums.index(sub_num)
            if t_index != i:
                return [i, t_index]

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/11362.html

相关文章

  • leetCode-数字之和

    摘要:描述给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例给定因为所以返回实现代码自己实现的方法使用双循环大牛的实现方法 1.描述 给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num...

    Dionysus_go 评论0 收藏0
  • 大厂算法面试之leetcode精讲7.双指针

    摘要:空间复杂度双指针,循环数组,较小的那个先向内移动如果高的指针先移动,那肯定不如当前的面积大计算面积更新最大面积相交链表方法哈希表思路将链表存入中,第一个相同的节点就是重合的节点复杂度时间复杂度,分别是两个链表的长度。 大厂算法面试之leetcode精讲7.双指针视频教程(高效学习):点击学习目录:1.开篇介绍2...

    不知名网友 评论0 收藏0
  • 前端 | 每天一个 LeetCode

    摘要:在线网站地址我的微信公众号完整题目列表从年月日起,每天更新一题,顺序从易到难,目前已更新个题。这是项目地址欢迎一起交流学习。 这篇文章记录我练习的 LeetCode 题目,语言 JavaScript。 在线网站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公众号: showImg(htt...

    张汉庆 评论0 收藏0
  • LeetCode 攻略 - 2019 年 7 月下半月汇总(100 题攻略)

    摘要:月下半旬攻略道题,目前已攻略题。目前简单难度攻略已经到题,所以后面会调整自己,在刷算法与数据结构的同时,攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题,目前已攻略 100 题。 一 目录 不折腾的前端,和咸鱼有什么区别...

    tain335 评论0 收藏0
  • LeetCode - 001 - 之和(two-sum)

    摘要:解法返回目录解题代码执行测试解题思路使用双重循环破解。解法返回目录解题代码执行测试知识点遍历数组,返回遍历项,返回当前索引。 Create by jsliang on 2019-05-16 22:19:13 Recently revised in 2019-05-17 14:22:40 Hello 小伙伴们,如果觉得本文还不错,记得给个 star , 小伙伴们的 star 是我持续更新的动...

    habren 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<