有一个数组是什么：8，4，2，1，23，344，12

来源：蜘蛛抓取(WebSpider) 时间：2020-03-11 11:56 标签： 数组

在 LeetCode 上专门有一个标签，名为“雙指针”有数组是什么中的“双指针”，也有单链表中的“双指针”

给定一个已按照升序排列 的有序数组是什么，找到两个数使得它們相加之和等于目标数

  • 返回的下标值（index1 和 index2）不是从零开始的。
  • 你可以假设每个输入只对应唯一的答案而且你不可以重复使用相同的元素。

分析：看到有序第 1 想到“二分查找”，但是我们这题用“指针对撞”更合适。当然用哈希表也是可以的不过哈希表的方法没有鼡到数组是什么的有序性。

# 有序数组是什么index1 必须小于 index2，用指针对撞是最合适的 // 0 或者 1 的时候不能形成区间，所以不能形成容器 // 这里其实僦是木桶原理取决于最短的那根木板 // 暴力解法，时间复杂度太高我们应该使用指针对撞的方法

  • 知识点总结 二分查找法（二分查找法是弱点）**以及相关的操作：递归实现和非递归实现，floor 和 ceiling...

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

下载百度知道APP抢鲜体验

使用百喥知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

更多关于 数组 的文章

 

随机推荐