LeetCode 35: Search Insert Position
来源:互联网 发布:2017网络流行语汇总 编辑:程序博客网 时间:2024/06/06 06:59
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
解题思路
使用二分搜索(Binary Search)即可,代码如下:
class Solution {public: int searchInsert(vector<int>& nums, int target) { int left = 0, right = nums.size() - 1; while (left < right) { int middle = (left + right) >> 1; if (nums[middle] == target) { return middle; } else if (nums[middle] < target) { left = middle + 1; } else { right = middle - 1; } } if (nums[left] == target){ return left; } else if (nums[left] > target) { return left; } else { return left + 1; } }};
0 0
- 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
- 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
- Leetcode#35 Search Insert Position
- LeetCode(35) Search Insert Position
- LeetCode 35: Search Insert Position
- Leetcode#35||Search Insert Position
- VisualSvn Server的安装与使用
- spring mvc拦截器和<mvc:annotation-driven />的详解
- iOS Good Practices
- Vagrant中Nginx配置
- linux命令---scp命令
- LeetCode 35: Search Insert Position
- 一看就会Android之按钮Button和图片按钮ImageButton的用法
- register_chrdev_region()、alloc_chrdev_region() 和 register_chrdev()
- iOS多线程2 Opertaion补充
- solr教程,值得刚接触搜索开发人员一看
- POJ 2004 Hire and Fire(树+好题)
- 由linux0.11进程调度小窥内存分段机制(转)
- 在 Android Studio 中使用OpenCV所遇到问题
- Android网络编程get方式传递数据给服务器