35. Search Insert Position
来源:互联网 发布:校园网提示网卡mac修改 编辑:程序博客网 时间:2024/06/03 06:03
DescriptionHintsSubmissionsDiscussSolution
DiscussPick One
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
Seen this question in a real interview before?
Yes
搜索插入位置
给定一个排序的数组和一个目标值,如果找到目标值,则返回索引值,如果没有,请按照大小进行插入,并返回插入位置的下标
例如:[1,3,5,6],目标5 有,下标为2
[1,3,5,6] 目标2 没有,找到位置下标为1地方插入
代码:
class Solution {public: int searchInsert(vector<int>& nums, int target) { int start=0,end=nums.size(),mid;//因为要插入,所以位置加1,防止插入while(start < end){mid=(start+end)/2;if(nums[imd]>=target)end=mid;elsestart=mid+1;}return start; }};
阅读全文
0 0
- 35.Search Insert Position
- 35. Search Insert Position
- 35.Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 35. Search Insert Position
- 关于Java程序(WEB程序)数据提交到Mysql,Mysql数据出现乱码的问题
- Android Studio 导入项目gradle过慢
- CLR via C# -----类型基础
- 阿里云服务器无法访问80端口的解决办法
- IDEA创建项目及上传到github
- 35. Search Insert Position
- SSM 过滤器的配置 Filter
- 使用CocoaPods给项目配置第三方框架
- Ubuntu 14.04 升级到 Ubuntu 16.04
- python max(tuple1, tuple2)
- 百度编辑器 表单变量超出问题
- #pragma region
- hadoop杂
- 一知半解学CubeMX——GPIO:外部(按键)中断