Search Insert Position
来源:互联网 发布:计算机编程跟黑客 编辑:程序博客网 时间:2024/06/10 16:07
题目: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
思路:
二分查找,找到i、j位置,如果i>j,返回i即可。
代码:
class Solution {public: int searchInsert(vector<int>& nums, int target) { int length=nums.size(); int i=0,j=length-1; if(nums[0]>target){ return 0; } if(nums[length-1]<target){ return length; } while(i<=j){ int mid=(i+j)/2; if(nums[mid]==target){ return mid; } if(nums[mid]<target){ i=mid+1; } if(nums[mid]>target){ j=mid-1; } } if(i>j){ return i; } }};
0 0
- LeetCode: Search Insert Position
- Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode34:Search Insert Position
- Search Insert Position
- [35]Search Insert Position
- Search Insert Position
- Search Insert Position
- [LeetCode]Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- Search Insert Position
- Search Insert Position
- 【鸟哥的linux私房菜-学习笔记】vim重点回顾
- 【软考】——信息传输安全
- csdn博客有个很严重的问题
- 早晨起来看了看流的概念,又搞出乱码了-.-! 最后解决了。
- Leetcode: Populating Next Right Pointers in Each Node II
- Search Insert Position
- C++中对sprintf()函数的说明
- CocoaPods pod install/pod update更新慢的问题
- Android progressbar 进度条的使用
- 3Sum Closest
- 杭电ACM1509
- Gradle Plugin Samples (一)
- Linux下实现编写汇编程序
- Spiral Matrix