(算法1) 从数组中快速寻找两数字之和为目标的数字 python

末蓝、 2023-07-20 05:45 7阅读 0赞

**Bruteforce算法 **

双循环一个个检测所有两个数字组合

时间复杂度: O(n^2)

class Solution(object):
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            """
            result = []
            for i in range(0, len(nums)-1):
                for j in range(i+1, len(nums)):
                    if nums[i] + nums[j] == target: 
                        result = [i, j]
                        break 
            return result

**使用字典的算法**

**for 循环用字典存与当前数字的和为target的数字, 且如果在接下来的循环中有这个数字出现则代表有两个数字和为target**

**时间复杂度: O(n)**

class Solution(object):
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            """
            dic = {}
            for i in range(0, len(nums)):
                if nums[i] in dic: 
                    return [dic[nums[i]], i]
                else: 
                    dic[target-nums[i]] = i

发表评论取消回复

表情：

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

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

相关阅读

相关 (算法1) 从数组中快速寻找两数字之和为目标的数字 python

Bruteforce算法双循环一个个检测所有两个数字组合时间复杂度: O(n^2) class Solution(object): def

末蓝、/ 2023年07月20日 05:45/ 0 赞/ 8 阅读

相关算法面试题:寻找数组中重复的数字

题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了. 也不知

墨蓝/ 2023年07月09日 13:27/ 0 赞/ 20 阅读

相关 PYthon中实现候选数字自由组合（和重复）之和为目标数

PYthon中实现候选数字自由组合（和重复）之和为目标数下图为具体需求 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

淩亂°似流年/ 2022年12月19日 13:11/ 0 赞/ 68 阅读

相关数据结构与算法--有序数组中找出和为s的两个数字

有序数组中找和为s的两个数字题目：输入一个递增排序的数组array，和一个数字s，在数组中找出两个数，使得这两个数的和是s，如果有多对，输出一对即可。最

冷不防/ 2022年10月11日 01:15/ 0 赞/ 30 阅读

相关和为S的两个数字(python)

和为S的两个数字题目解法解法1 双指针题目 [和为S的两个数字][S] 解法解法1 双指针 -- cod

拼搏现实的明天。/ 2022年10月02日 00:39/ 0 赞/ 221 阅读

相关今日算法之_1杀人算法_2数字数组找缺少数字

1、杀人算法解释：把犯人围城一圈，每次杀掉第七个，又从第八个开始杀掉第七个，直到剩下最后一个代码目录（domo0001KillPerson）

偏执的太偏执、/ 2022年04月15日 02:56/ 0 赞/ 168 阅读

相关和为s的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。由于数组是排序的，采用双指针

冷不防/ 2022年04月08日 15:44/ 0 赞/ 171 阅读

相关和为S的两个数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=23][

深藏阁楼爱情的钟/ 2022年03月20日 03:28/ 0 赞/ 186 阅读

相关和为S的两个数字

时间限制：1秒空间限制：32768K 热度指数：173625 [ 算法知识视频讲解][Link 1] 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个

偏执的太偏执、/ 2022年03月08日 01:48/ 0 赞/ 170 阅读

相关【题57】和为s的数字——和为s的两个数字

【题目】输入一个递增排序的数组和一个数组s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一堆即可。例，\{1，2，4，7，11，1

今天药忘吃喽~/ 2022年02月28日 14:46/ 0 赞/ 197 阅读