python实现两数之和

题目描述

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

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码实现

方法一：暴力求解

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

方法二：hash table

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：778463939
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
class Solution:def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""checked = dict()for index,item in enumerate(nums):if item in checked.keys():return [checked[item], index]checked[target-item] = indexreturn [-1, -1]

python实现两数之和相关推荐

用Python实现两数之和（python）
用Python实现两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不 ...
LeetCode（Python）—— 两数之和（简单）
两数之和概述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标.你可以假设每种输入只会对应一个答案.但是, ...
python求两数之和的命令_python计算两个数的百分比方法
工作中遇到了要计算两个数百分比的问题,python 2.7 环境. 代码: #!/usr/bin/env python #function: 计算百分比 #USAGE: python calculat ...
python求两数之和的命令_数学建模:科学计算Python2小时-Python基础
这一部分主要面向数模活动中的python基础知识进行讨论作者系列文章(科学计算Python2小时)目录:李似:科学计算Python2小时-前言与目录zhuanlan.zhihu.com 首先要说 ...
python为什么用两个等于号_刷Leetcode学python(一)两数之和
本代码来自好友詹神公众号<小詹学python> 原题: Given an array of integers, return indices of the two numbers such ...
python求两数之和的命令_python实现读取命令行参数的方法
本文实例讲述了python读取命令行参数的方法.分享给大家供大家参考.具体分析如下: 如果想对python脚本传参数,python中对应的argc, argv(c语言的命令行参数)是什么呢? 需要模块 ...
Python求解两数之和
题目描述: 写一个函数,此函数要实现以下功能: 给一个列表,并且给一个目标数字,如果列表里的两个数字之和等于目标数字,返回那两个数字的索引值. 比如,给定列表[3,5,7,14],目标数字是10,那么 ...
python牛刀小试 - 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素在答案里 ...
Python求两数之和
#.设计一程序,从键盘读入两个数值,例如23和57,然后输出它们的合80. print("请从键盘上输入两个数:"); a= int(input()) b = int(input( ...

python实现两数之和

python实现两数之和相关推荐

最新文章

热门文章