每日leetcode——两数之和
题目
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。暴力枚举 【每日leetcode——两数之和】两层for循环逐个遍历，O(n^2)
def twoSum(ary,target):
for i in range(len(ary)):
for j in range(i+1,len(ary)):
if ary[i]+ary[j]==target:
return [i,j]
return []字典模拟hash表 一层for循环遍历，将元素值为key下表为value存入字典中。O(n)
def twoSum(ary,target):
hashTable = {}
for i, num in enumerate(ary):
if target-num in hashTable:
return [hashTable[target-num],i]
hashTable[num]=i
return []推荐阅读
- opengl|09——qt opengl 方向光源 shader
- 戏说领域驱动设计（六）——限界上下文——设计
- Leetcode专题[数组]-40-组合总和II
- react|react 也就这么回事 01 —— React 元素的创建和渲染
- 工程设计论——如何写好工程代码
- React|React 也就这样 01——React 元素的创建和渲染
- 计算机视觉算法工程师|算法工程师0——算法工程师学习进阶路线
- 每日一练（23）（第一个只出现一次的字符）
- 分水岭算法java,OpenCV 学习笔记 04 深度估计与分割——GrabCut算法与分水岭算法...
- php|php学习笔记——PHP 概述