当前位置:网站首页>leetcode35. 搜索插入位置(简单,找插入位置,不同写法)
leetcode35. 搜索插入位置(简单,找插入位置,不同写法)
2022-07-06 06:55:00 【重you小垃】
二分:库函数
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
return lower_bound(nums.begin(), nums.end(), target) - nums.begin();
}
};
跟 leetcode leetcode704. 二分查找(查找某个元素,简单,不同写法)
区间不同,这里的[l, r] 是 [0, n] 而不是[0, n - 1]
https://blog.csdn.net/zhangjiaji111/article/details/125601772
右边界n是越界数组的,如果用右开,会访问到nums[n],因此右边只能用右闭:左闭右闭 或者 左开右闭
1:左开右闭
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int l = -1, r = nums.size();
while (l + 1 < r) {
int mid = l + (r - l) / 2;
if (nums[mid] >= target) r = mid;
else l = mid;
}
return r;
}
};
2:左闭右闭
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int n = nums.size();
int l = 0, r = n;
while (l < r) {
//当l==r时应该退出循环,所以没有==
int mid = l + (r - l) / 2;
if (nums[mid] >= target) r = mid;
else l = mid + 1;
}
return l; //return r也对
}
};
注意的地方:
边栏推荐
- UniPro甘特图“初体验”:关注细节背后的多场景探索
- 18. Multi level page table and fast table
- Visitor tweets about how you can layout the metauniverse
- Entity Developer数据库应用程序的开发
- What is the difference between int (1) and int (10)? Senior developers can't tell!
- 机器学习植物叶片识别
- My creation anniversary
- [unity] how to export FBX in untiy
- LeetCode每日一题(971. Flip Binary Tree To Match Preorder Traversal)
- Leetcode daily question (971. flip binary tree to match preorder traversal)
猜你喜欢
随机推荐
ROS learning_ Basics
Day 248/300 thoughts on how graduates find jobs
26岁从财务转行软件测试,4年沉淀我已经是25k的测开工程师...
Briefly describe the differences between indexes, primary keys, unique indexes, and joint indexes in mysql, and how they affect the performance of the database (in terms of reading and writing)
Pallet management in SAP SD delivery process
PCL realizes frame selection and clipping point cloud
Day 246/300 ssh连接提示“REMOTE HOST IDENTIFICATION HAS CHANGED! ”
Database basics exercise part 2
【刷题】怎么样才能正确的迎接面试?
L'Ia dans les nuages rend la recherche géoscientifique plus facile
librosa音频处理教程
UNIPRO Gantt chart "first experience": multi scene exploration behind attention to details
中青看点阅读新闻
Call, apply, bind rewrite, easy to understand with comments
【Hot100】739. 每日温度
Reflex WMS中阶系列3:显示已发货可换组
漏了监控:Zabbix对Eureka instance状态监控
Brief introduction to the curriculum differences of colleges and universities at different levels of machine human major -ros1/ros2-
Redis Foundation
LeetCode - 152 乘积最大子数组