搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
示例 1:
输入: nums = [1,3,5,6], target = 5
输出: 2
示例 2:
输入: nums = [1,3,5,6], target = 2
输出: 1
示例 3:
输入: nums = [1,3,5,6], target = 7
输出: 4
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/search-insert-position
题解：
由于题目对时间复杂度的界定，所以只能使用二分查找的方式，由于我对二分查找运用的还不是很熟练，所以在写的过程中也遇到了一些问题，在这里记录下来，以便以后能注意。首先就是二分查找的判定循环中止条件那里，要写成low<=high，后面返回的时候就可以直接返回low就行了，其次就是high要等于数组长度减一，否则中间运行的时候有可能越界。本题的具体代码如下：
class Solution {
public int searchInsert(int[] nums, int target) {
int low=0;
int high=nums.length-1;
while(low<=high){
int mid=(low+high)/2;
if(nums[mid]==target){
return mid;
}else if(nums[mid]<target){
low=mid+1;
}else{
high=mid-1;
}
}
return low;
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/153967.html
