【LeetCode 35】搜索插入位置
2024-10-07 15:51:11
【题解】
还是那句话，想知道l或者r所在的数字的含义
就想想它最后一次执行的时候在干什么就行。
【代码】
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int len = nums.size();
int l = 0,r = len-1;
while (l<=r){
int mid = (l+r)/2;
if (nums[mid]>target){
r = mid-1;
}else{
//nums[mid]<=target
l = mid+1;
}
}
if (l-1>=0 && nums[l-1]==target){
return l-1;
}else return l;
}
};
最新文章
- C#需知--长度可变参数--Params
- js函数的传参是按值传对递
- Tridiv：基于 Web 的 CSS 编辑器，创建炫丽 3D 图形
- JProfiler使用入门（一）——准备工作
- 【转】12 款优秀的 JavaScript MVC 框架评估
- [算法] get_lucky_price price
- iOS · 安装RVM cocoaPods 及问题解决
- Gartner Publishes 2014 Magic Quadrant for SIEM and Critical Capabilities for SIEM Reports
- OC基础10：基本的C语言特性1
- 链表的实现 -- 数据结构与算法的javascript描述 第六章
- Redis 3.0集群搭建/配置/FAQ
- JAVA Timer定时器使用方法(一)
- 安卓组件-BroadcastReceiver
- Failed to register Grid Infrastructure type ora.mdns.type
- #007 C语言大作业学生管理系统第四天
- Python静态方法（staticmethod）和类方法（classmthod）
- oday获取系统最高权限的代码
- C# 语言历史版本和特性
- linux 空间释放，mysql数据库空间释放
- SharpZipLib 压缩ZIP导出