LeetCode中的题

「爱情、让人受尽委屈。」 2022-03-19 03:46 168阅读 0赞

给定一个整数数组 `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]
            """
            for i in range(len(nums)):
                for j in range(len(nums)):
                    if i != j and nums[i] + nums[j] == target:
                        s = [i, j]
                        return s
    s = Solution()
    s.twoSum([2,7,11,15], 9)

执行完成，耗时：24 ms

第二种解法：

class Solution(object):
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            """
            dict = {}
            for index, num in enumerate(nums):
                another_num = target - num
                if another_num in dict:
                    return [dict[another_num], index]
                dict[num] = index
                
            return None
    
    s = Solution()
    s.twoSum([2,7,11,15], 17)

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode的刷题顺序

LeetCode上的题目种类繁多，根据个人的编程经验和目标，选择刷题的顺序可以有所不同。以下是一些建议的LeetCode刷题顺序：数据结构和基础算法：从数据结构入手，先

曾经终败给现在/ 2024年03月24日 20:29/ 0 赞/ 95 阅读

相关 leetcode中等题

<table> <thead> <tr> <th></th> <th>Title</th> <th>Solution</th> <th

落日映苍穹つ/ 2023年06月04日 02:44/ 0 赞/ 29 阅读

相关排序题 LeetCode题

1. [1370. 上升下降字符串][1370.] 给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出最小的字符，将它接在结果字符串的后面。

墨蓝/ 2022年12月23日 15:29/ 0 赞/ 173 阅读

相关【leetcode】中关于二叉树的那些题

> 112 Path Sum Given a binary tree and a sum, determine if the tree has a root-to-leaf

朴灿烈づ我的快乐病毒、/ 2022年05月26日 09:47/ 0 赞/ 177 阅读

相关 LeetCode中的题2

给定一个包含 n 个整数的数组 `nums`，判断 `nums` 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注

比眉伴天荒/ 2022年03月19日 08:23/ 0 赞/ 138 阅读

相关 LeetCode中的题

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

「爱情、让人受尽委屈。」/ 2022年03月19日 03:46/ 0 赞/ 169 阅读

相关 LeetCode中的题-----不同路径

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFvamlhLmJsb2cuY3Nkbi5u

快来打我*/ 2022年02月14日 06:52/ 0 赞/ 195 阅读

相关 leetcode中的两数之和(第一题:简单)

描述:给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = \

刺骨的言语ヽ痛彻心扉/ 2021年12月15日 09:39/ 0 赞/ 164 阅读

相关 LeetCode题

最近开始刷leetcode上的题 , 我将做完的代码放在GitHub上 .最近写的是热题100道. 如果有兴趣可以访问我的GitHub [https://gith

向右看齐/ 2021年11月26日 23:01/ 0 赞/ 348 阅读

相关 LeetCode中等题(二)

题目一：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

朴灿烈づ我的快乐病毒、/ 2021年10月19日 09:12/ 0 赞/ 376 阅读