leetcode No35. Search Insert Position
来源:互联网 发布:asp.net购物车源码 编辑:程序博客网 时间:2024/06/06 14:04
Question:
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
Algorithm:
二分查找
Accepted Code:
class Solution {public: int searchInsert(vector<int>& nums, int target) { int length = nums.size(); int left = 0; int mid = 0; int right = length - 1; while(left <= right) { mid = left + (right - left)/2; if(nums[mid] == target)return mid; if(nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return nums[mid]>target?mid:mid+1; }};
0 0
- leetcode No35. Search Insert Position
- LeetCode: Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- [LeetCode]Search Insert Position
- [LeetCode] Search Insert Position
- LeetCode-Search Insert Position
- LeetCode - Search Insert Position
- LeetCode | Search Insert Position
- Leetcode: Search Insert Position
- 【LeetCode】Search Insert Position
- Leetcode Search Insert Position
- Leetcode: Search Insert Position
- LeetCode:Search Insert Position
- leetcode Search Insert Position
- 数据库处理emoji
- iOS图片压缩
- myeclipse配置JDK
- java的内存分配
- elasticsearch2.3.3 java client demo
- leetcode No35. Search Insert Position
- Git@OSC服务器和Xcode的git管理工具简单使用
- Spring IOC理解
- fscanf函数,从.txt中一次性读取指定数量的数据
- 第一篇博客
- C语言重写strncpy()、strcmp()、strchr()、atoi()函数
- Python伪装浏览器刷博客浏览量
- 各种流行深度学习构架的性能对比
- Java四种线程池的使用