力扣------搜索插入位置
【力扣------搜索插入位置】给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目
标值不存在于数组中，返回它将会被按顺序插入的位置（假设数组无重复元素）。
class Solution {
public int searchInsert(int[] nums, int target) {
if (nums == null || nums.length == 0){
return 0;
}
int left = 0;
int right = nums.length - 1;
while(left <= right){
int mid = (left + right) / 2;
if (target < nums[mid]){
right = mid - 1;
} else if(target > nums[mid]) {
left = mid + 1;
} else{
return mid;
}
}
return left;
//数组中不存在，插入最后位置
}
}
推荐阅读
- 【译】20个更有效地使用谷歌搜索的技巧
- 《将来的你，一定会感谢现在战胜烦恼的自己-------第四章/第十一节/用逆向思维解除烦恼》
- locate搜索
- springboot结合redis实现搜索栏热搜功能及文字过滤
- 茶事|茶事 | 单丛里的一泡奇葩
- Pytorch学习|sklearn-SVM 模型保存、交叉验证与网格搜索
- 销量搜索
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)
- 17个搜索引擎
- 搜索引擎有哪些