首页 > 编程语言 > 详细

面试题:数组中2个数的和

时间:2019-08-17 13:13:01      阅读:84      评论:0      收藏:0      [点我收藏+]
题目:
给定一个整数数列,找出其中和为特定值的那两个数。
你可以假设每个输入都只会有一种答案,同样的元素不能被重用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

  

def twosum(array,target):
    # 先判断边界条件
    if len(array)<=1:
        return None
    # 正常遍历
    for i in range(len(array)):
        res = target-array[i]
        if res in array:
            idxs = array.index(res)
            return [i,idxs]
    return None 

if __name__ == "__main__":
    array=[2, 7, 11, 15]
    target = 9
    print(twosum(array,target))

  

面试题:数组中2个数的和

原文:https://www.cnblogs.com/ivyharding/p/11367851.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!