leetcode- 两数之和
原文
最容易想到的
import numpy as np
a=np.random.randint(100,size=10)n=len(a)
c=a[n-2]+a[n-1]for i in range(n):for j in range(i,n):if a[i]+a[j]==c:print(i,j)
import numpy as np
a=np.random.randint(100,size=10)n=len(a)
c=a[n-2]+a[n-1]d={}temp=[]
for i in range(n):if a[i] in d:print(i,d[a[i]])temp.append([i,d[a[i]]])else:d[c-a[i]]=iprint(a[temp[0][0]],'+',a[temp[0][1]],'=',c)
#
# -*- coding: utf-8 -*-
"""
Spyder EditorThis is a temporary script file.
"""
import time
import numpy as np'''class Solution:def twoSum(self,nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""#用len()方法取得nums列表的长度n = len(nums)#x取值从0一直到n(不包括n)for x in range(n):#y取值从x+1一直到n(不包括n)#用x+1是减少不必要的循环,y的取值肯定是比x大for y in range(x+1,n):#假如 target-nums[x]的某个值存在于nums中if nums[y] == target - nums[x]:#返回x和yreturn x,ybreakelse:continue
'''class Solution:def twoSum(self,nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""#用len()方法取得nums列表长度n = len(nums)#创建一个空字典d = {}for x in range(n):a = target - nums[x]#字典d中存在nums[x]时if nums[x] in d:return d[nums[x]],x#否则往字典增加键/值对else:d[a] = x
# print(d)#边往字典增加键/值对,边与nums[x]进行对比a=np.random.randint(10000000,size=100000)n=len(a)
c=a[n-2]+a[n-1]cc=Solution()
t1=time.time()
cc1=cc.twoSum(list(a),c)
print((t1-time.time())*1000,'毫秒')print(cc1)
leetcode- 两数之和相关推荐
- leetcode 两数之和 整数反转 回文数 罗马数字转整数
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
- leetcode两数之和
#####两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15 ...
- leetcode两数之和,三数之和,四数之和问题
1. 两数之和 遍历数组的同时,使用字典(哈希表)记录数对应的索引,对于每一个数nums[i],判断 target-nums[i]是否在字典中,找到一个即返回.若列表中的与元素有重复也可这样处理,因为 ...
- LeetCode两数之和 56 python
描述 中文 English 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范 ...
- Leetcode——两数之和
这题有一个很简单的解决办法,就是暴力求解法,跟其他语言是一样的,但是就只是语言的书写形式上不一样. 思路:两层循环遍历,一个值一个值的试,最后找出最终的结果 class Solution(object ...
- LeetCode 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不 ...
- [LeetCode] 两数之和
英文描述 Given an array of integers, return indices of the two numbers such that they add up to a specif ...
- LeetCode 两数之和(Two Sum)
题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例 给定 nums = [2, 7, 11, 15], targe ...
- leetCode:twoSum 两数之和 【JAVA实现】
LeetCode 两数之和 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标. 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素. 更多文章查看个人博客 个人博客地址:t ...
- 【LeetCode】两数之和、三数之和、四数之和系列
文章目录 两数之和★ 三数之和★★ 四数之和★★ 四数相加Ⅱ★★ 最接近的三数之和★★ 此篇文章总结下力扣中的两数之和.三数之和.四数之和及一系列求数组中满足达到目标值的元组个数的问题,仔细阅读下面的 ...
最新文章
- java实现验证码功能
- MySQL said: Authentication plugin 'caching_sha2_password' cannot be loaded: dlopen
- C语言math.h中的常用函数实例详解
- 小米手机60帧录屏_专业录屏工具,你们一定要收下
- STL:transform
- 十大经典数据挖掘算法:EM
- 关于jsp中jstl-core标签循环遍历的使用
- oracle tips ---------keep update
- sap脚本运行_如何使用Python脚本运行SAP?
- 怎样使绝对定位的子元素铺满父元素并且子元素可以设置padding
- logo是啥_logo什么意思_LOGO是什么意思
- 似然函数(likehood)和概率分布(probability)
- 第一时间获取文章,可以关注本人公众号:月牙寂道长
- ppt如何替换其他mo ban_相见恨晚的10个PPT制作小技巧!提高你的PPT制作效率
- word怎么让页码在指定页面从1开始
- Carla自动驾驶强化学习
- Halcon Qt 环境一次性配置
- ubuntu18.04桌面卡住鼠标可以动 键盘失效
- 一个html基本写法,HTML5教程:HTML5的基础写法
- 关于QT_BEGIN_NAMESPACE宏的作用
热门文章
- 从零开始的AI·机器学习の基本概念
- 五天带你学完《计算机网络》·第一天·物理层
- 用REDIS实现分布式缓存
- SteamVR追踪技术有多火? 半数开发者来自非游戏行业
- DB2 SQL查询结果集自动编号、返回条数范围控制研究
- Java代码的基本格式及注释
- Windows系统查看端口占用
- IDEA一直卡在Resolving Maven dependency的解决办法
- SpringBoot面向切面编程-用AOP方式管理日志
- mysql端口测试报错_MySQL报错:2003 - Can't connect to MySQL server on 'localhost' (10038)