Easy 10 Search Insert Position(35)
来源:互联网 发布:天津基础教研网络平台 编辑:程序博客网 时间:2024/06/05 03:04
Description
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
Solution
有序查找,二分法。
class Solution {public: int searchInsert(vector<int>& nums, int target) { int high=nums.size()-1; int low=0; while(low<=high){ int mid=(low+high)/2; if(target>nums[mid]) { low=mid+1; }else{ high=mid-1; } } return low; }};
0 0
- Easy 10 Search Insert Position(35)
- LeetCode-Easy刷题(10) Search Insert Position
- 6.[Easy] Search Insert Position
- [35]Search Insert Position
- 35、Search Insert Position
- 35 Search Insert Position
- 35Search Insert Position
- 35 Search Insert Position
- [35]Search Insert Position
- 35、Search Insert Position
- 35 Search Insert Position
- LeetCode(35) Search Insert Position
- [LeetCode-35] Search Insert Position(二分法)
- LeetCode (35)Search Insert Position
- leetcode 35: Search Insert Position
- Leetcode(35) Search Insert Position
- [leetcode 35] Search Insert Position
- [Leetcode] 35 - Search Insert Position
- linux下.bashrc文件修改和生效
- Spring的各个模块与导包原则
- mysql远程连接 Host * is not allowed to connect to this MySQL server
- Web Services学习
- DFT
- Easy 10 Search Insert Position(35)
- POSIT算法原理---opencv 3D姿态估计
- Centos挂载NTFS格式的文件系统
- GAT项目新需求:加油管理修改
- 网络编程基础
- 使用ueditor在服务器图片路径显示不正确,多了斜杠
- Java学习之形式参数,返回值
- 跑步与不跑步的人,区别,在十年之后 跑者心语
- Centos 基础开发环境搭建之Maven私服nexus