35. Search Insert Position
来源:互联网 发布:java培训机构 知乎 编辑:程序博客网 时间:2024/05/02 03:08
35. Search Insert Position
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
Subscribe to see which companies asked this question
代码:
int searchInsert(vector<int>& nums, int target) { int low = 0; int high = nums.size() - 1; while(low <= high) { int mid = low + (high - low) / 2; if(target < nums[low]) return low; else if(target > nums[high]) return high + 1; if(nums[mid] == target) return mid ; else if(nums[mid] > target) high = mid - 1; else low = mid + 1; } return low; }
int searchInsert(vector<int>& nums, int target) { int low = 0; int high = nums.size() - 1; while(low <= high) { int mid = low + (high - low) / 2; if(nums[mid] < target) low = mid + 1; else high = mid - 1; } return low; }
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
- Centos常用快捷操作
- Form表单之radio单选框操作
- 分块数组
- vue Render中slots的使用
- nginx开启目录浏览下载功能(autoindex)
- 35. Search Insert Position
- Java基础(1)
- redis集群和kafka集群作为消息队列比较
- 20170111计划
- 【DVB】【奥地利】Austria数字电视广播spec
- Webview加载网页时出现NET::ERR_CACHE_MISS的错误
- Android Studio、Gradle常见错误、设置
- 判断点是否在闭合的path中
- Laravel5.2加入百度编辑器