算法题（力扣）-搜索插入位置
题目
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0
暴力循环法
这个题看起来就是很简单的，就是一道考验查找算法的题目。最简单的就是暴力查找了。
思路
遍历这个数组，然后如果当前值和目标值target一致或小于目标值target，那么就return 当前下标。这种解法的时间复杂度是O(N)
代码实现
二分法
思路
除了暴力法，我们在排序数组中查找值还可以用的一种方法是二分法，思路还是和改良的暴力循环法一样，先找到左右边界，然后计算，每次可以省出一半的时间。时间复杂度为O(logn)
代码实现
相关推荐HOT
更多>>
xml解析器
SAX解析器：基于事件驱动的解析器，逐行读取XML文件并触发相应的事件，适用于处理大型XML文件，但需要手动编写事件处理器来处理XML文件中的数据...详情>>
2023-03-21 16:03:51
java全局变量
如果全局变量是一个对象，则可以更改该对象的状态，即使变量本身是final类型。当一个方法被调用时，会为该方法在栈上分配一块内存空间，用于存...详情>>
2023-03-17 10:01:40
带你手把手解决Java常见Bug
刚开始学习Java语言的小伙伴, 很可能被各种各样的程序bug搞得焦头烂额, 甚至被劝退。别怕，小编将手把手带你了解Java中的异常体系, 如何识别Bug...详情>>
2023-03-13 16:05:00
JavaScript 内的 this 指向
在 javascript 语言中, 有一个奇奇怪怪的 "关键字" 叫做 this详情>>
2023-03-07 15:21:00
京公网安备 11010802030320号