35. Search Insert Position
来源:互联网 发布:工业设计网站 知乎 编辑:程序博客网 时间:2024/05/22 14:23
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
在有序数组中查找给定值的插入位置。
这道题相对简单。
int SearchInsertPosition::searchInsert(vector<int>& nums, int target){ if (nums.empty()) return 0; int i = 0, j = nums.size() - 1; while (i < j) { int mid = (i + j) / 2; int midNum = nums[mid]; if (target > midNum) i = mid + 1; else j = mid; } if (target <= nums[i]) return i; else return i + 1;}
阅读全文
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
- 解题笔记——Noip2012铺地毯
- 用python进行图片处理和特征提取
- angular学习总结七——http代理解决本地开发时跨域问题
- Java finally语句到底是在return之前还是之后执行?
- srs中时间戳抖动处理
- 35. Search Insert Position
- JavaScript-事件模型
- 位与&,位或|,位异或^运算,以及运用场景
- 利用purecss和zepto构建响应式网站
- dom写一个write xml文件
- 51NOD-1018 排序
- QZXing 的编译和使用
- python处理Excel文件
- unity shader学习笔记(三)——在Unity中计算高光反射光照