美文网首页
两个数字之和等于目标值

两个数字之和等于目标值

作者: 写给明天的自己 | 来源:发表于2021-09-16 11:47 被阅读0次

别把自己想的太伟大,要知道,在别人的世界里,不管你做的再好,你都只是个配角而已。人活一辈子不容易,要做就做自己的主角。

题目:给定一个整数列表和一个目标值,找出列表中两个数字之和等于目标值的两个数。

方法一
双重循环,遍历每两个元素两两相加的结果,通过判断两两之和是否满足等于目标值,复杂度n*n。
给定列表num_list = [2, 3, 5, 7, 9],目标值7

def num_add(num_list, target):

    for num_one in range(len(num_list) - 1):
        for num_two in range(num_one + 1, len(num_list)):
            if num_list[num_one] + num_list[num_two] == target:
                return num_list[num_one], num_list[num_two]

方法二
使用减法,将指定数字减去列表中的任一元素,判断所得的差是否在列表中,复杂度n。

def add_num(num_list, target):

    for i in range(len(num_list)):
        num = target - num_list[i]
        if num in num_list:
            return num, num_list[i]

方法二想要获取数字对应的索引,请使用num_list.index(num),这个需要添加到if判断逻辑中返回,或者打印。

当然还有其他方法,欢迎留言评论。


如果感觉本文对您有帮助可以点个赞哦

本文为学习笔记,转载请标明出处

本文仅供交流学习,请勿用于非法途径

仅是个人意见,如有想法,欢迎留言

相关文章

  • 两个数字之和等于目标值

    别把自己想的太伟大,要知道,在别人的世界里,不管你做的再好,你都只是个配角而已。人活一辈子不容易,要做就做自己的主...

  • 2Sum算法

    给一个整型数组和一个目标值,判断数组中是否有两个数字之和等于目标值。 这道题是传说中经典的 “2Sum”,我们已经...

  • iOS常见算法1:2Sum问题(Swift语言实现)

    给一个整型数组和一个目标值,判断数组中是否有两个数字之和等于目标值分析:(1)如果每次选中一个数,然后遍历整个数组...

  • hashmap应用

    两数之和问题 题目描述:在给定的数组nums中找到两个数之和等于目标值target。 1. 暴力方法 检索数组中所...

  • LeetCode 1. Two Sum

    给一组数,和一个值,求两个值之和等于目标值的索引

  • LeetCode 1 两数之和 (找到两个数之和等于特定数值)

    两数之和 题目大意: 给定一个无序数组和一个目标值,要去从数组中选择两个数,使他们的和等于目标值。 题目思路: 首...

  • iOS面试之道-字典和集合

    字典和集合的一些实用操作 题: 给出一个整型数组和一个目标值,判断数组中是否有两个数之和等于目标值。 对题目稍微修...

  • 两数之和

    给定一个数组和目标值,求数组的两个数之和等于目标值,并返回两数在数组中的下标值 打印出来的结果为:("{0,1}"...

  • iOS - 算法

    1. 给出一个整形数组和一个目标值,判断数组中是否有两个数之和等于目标值 2. 在这道题的基础上做修改:给定一个整...

  • 快速查找数组中“和”为X的两个数

    快速判断在一个数组中,是否存在两个数字,让这两个数字之和等于一个给定的值 X。 以数组 arr[] = {11, ...

网友评论

      本文标题:两个数字之和等于目标值

      本文链接:https://www.haomeiwen.com/subject/alykgltx.html