2019-05-12

# 1. 两数之和

###描述:

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

###思路:

每次判断target-num[i]对应的值是否在num[i+1:]中,复杂度O(nlogn)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 动态规划 111. 爬楼梯思路类似斐波那契数列注意考虑第 0 阶的特殊情况 272. 爬楼梯 II思路类似上题,只...
    6默默Welsh阅读 2,621评论 0 1
  • 排序算法几种分类方式: 1,稳定排序和不稳定排序 如果a==b, 当排序之前a在b的前面,排序后,a仍然在b...
    fly_ever阅读 509评论 0 0
  • 母亲在伪满时期1943年,因多年疾病终于去世,当年她只有48岁。一生中她生了很多的小孩儿,葬礼下来的只有大...
    橙橙Cyx阅读 413评论 0 0
  • 很多人身上会有些辨识的小“印记”,这种现象在娱乐圈明星身上也十分常见,有一些是刺青,有一些是与生俱来的胎记,娱乐圈...
    搞笑娱乐阅读 947评论 0 0
  • 方案 目录 第一章 Microsoft Project与项目管理 第二章 Microsoft Projec...
    晓松阅读 2,123评论 1 12

友情链接更多精彩内容