zoukankan      html  css  js  c++  java
  • 大爽Python入门练习题 26 两数之和(Two Sum)

    大爽Python入门练习题总目录

    第二章 中期练习题 中等 第6题

    题目

    出处: leetcode-1: Two Sum

    简介

    实现一个函数get_two_sum(nums, target):
    接受两个参数:
    nums: 数组(列表)
    target: 整数值

    nums数组中,找到和为目标值target的那两个整数,并返回这两个的索引。
    返回时,两个索引用逗号分隔。
    数组中同一个元素在答案里不能重复出现。
    无匹配的就返回-1, -1

    补充:

    详细说明

    比如下面的参数

    nums = [2,7,11,15]
    target = 9
    

    nums中,索引为0的元素2,和索引为1的元素7,和是9
    故函数应该返回0, 1
    实际会返回(0, 1)
    因为python会自动将多个返回值打包到元组tuple再返回。

    示例

    示例一

    nums = [2,7,11,15]
    target = 9
    print(get_two_sum(nums, target))
    

    输出为

    (0, 1)
    

    示例二

    nums = [3,2,4]
    target = 6
    print(get_two_sum(nums, target))
    

    输出为

    (1, 2)
    

    示例三

    nums = [3,3]
    target = 6
    print(get_two_sum(nums, target))
    

    输出为

    (0, 1)
    

    分割线

    本小段没有实际意义,
    仅用于分隔题目和答案。
    防止学生无意中直接看到答案,
    影响思路。



















    答案

    def get_two_sum(nums, target):
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if nums[i] + nums[j] == target:
                    return i, j
    
        return -1, -1
    
  • 相关阅读:
    32位和64位系统区别及int字节数
    进程的三种状态及转换
    已知二叉树的前序/后序遍历和中序遍历,求后序/前序遍历
    一步一步写算法
    Ubuntu中APache+mod_pyhon
    JAVA SOCKET
    TCP连接 断开
    mfc 创建一个C++ 类
    mfc 类的析构函数
    mfc 类对象的引用
  • 原文地址:https://www.cnblogs.com/BigShuang/p/15685715.html
Copyright © 2011-2022 走看看