当前位置:网站首页>068.查找插入位置--二分查找
068.查找插入位置--二分查找
2022-07-06 09:01:00 【棱镜7】
一、code
1.1 题目描述
1.2 题解
class Solution {
// 二分查找
public int searchInsert(int[] nums, int target) {
int left = 0;
int right = nums.length - 1;
if(nums[left] > target) return 0; //左边界
if(nums[right] < target) return nums.length; //有边界
while(left <= right){
int mid = left + (right - left) / 2;
if(nums[mid] == target) return mid;
if(nums[mid] > target){
if(nums[mid - 1] < target){
return mid;
}
right = mid - 1;
}else{
left = mid + 1;
}
}
return 0;
}
}
二、总结
边栏推荐
- BN folding and its quantification
- Kratos ares microservice framework (II)
- Mathematical modeling 2004b question (transmission problem)
- BMINF的後訓練量化實現
- 【shell脚本】使用菜单命令构建在集群内创建文件夹的脚本
- Global and Chinese market of cup masks 2022-2028: Research Report on technology, participants, trends, market size and share
- 工作流—activiti7环境搭建
- Advanced Computer Network Review(4)——Congestion Control of MPTCP
- Using label template to solve the problem of malicious input by users
- QDialog
猜你喜欢
数字人主播618手语带货,便捷2780万名听障人士
LeetCode41——First Missing Positive——hashing in place & swap
Le modèle sentinelle de redis
Nacos installation and service registration
Servlet learning diary 7 -- servlet forwarding and redirection
Sqlmap installation tutorial and problem explanation under Windows Environment -- "sqlmap installation | CSDN creation punch in"
LeetCode:124. Maximum path sum in binary tree
The carousel component of ant design calls prev and next methods in TS (typescript) environment
一篇文章带你了解-selenium工作原理详解
SimCLR:NLP中的对比学习
随机推荐
BN folding and its quantification
Withdrawal of wechat applet (enterprise payment to change)
Publish and subscribe to redis
Global and Chinese market of electric pruners 2022-2028: Research Report on technology, participants, trends, market size and share
Global and Chinese market of appointment reminder software 2022-2028: Research Report on technology, participants, trends, market size and share
Global and Chinese market of airport kiosks 2022-2028: Research Report on technology, participants, trends, market size and share
Servlet learning diary 8 - servlet life cycle and thread safety
LeetCode:34. Find the first and last positions of elements in a sorted array
Ijcai2022 collection of papers (continuously updated)
Redis之五大基础数据结构深入、应用场景
Advanced Computer Network Review(4)——Congestion Control of MPTCP
Global and Chinese market of bank smart cards 2022-2028: Research Report on technology, participants, trends, market size and share
Advanced Computer Network Review(4)——Congestion Control of MPTCP
Go redis initialization connection
What is an R-value reference and what is the difference between it and an l-value?
Minio distributed file storage cluster for full stack development
数字人主播618手语带货,便捷2780万名听障人士
Using label template to solve the problem of malicious input by users
Redis cluster
Redis cluster