LeetCode算法问题13 —— Search Insert Position
2017-12-10 16:02
417 查看
问题描述：
要求给定一个已排序数组，以及一个目标值，如果数组中存在目标值，则返回第一次出现目标值的位置，否则返回应当插入数组中的哪个位置。
题目指示不会出现重复数在数组中，因此使用了二分查找法
要求给定一个已排序数组，以及一个目标值，如果数组中存在目标值，则返回第一次出现目标值的位置，否则返回应当插入数组中的哪个位置。
题目指示不会出现重复数在数组中，因此使用了二分查找法
int searchInsert(vector<int>& nums, int target) {
int low = 0, high = nums.size()-1;
// Invariant: the desired index is between [low, high+1]
while (low <= high) {
int mid = low + (high-low)/2;
if (nums[mid] < target)
low = mid+1;
else
high = mid-1;
}
return low;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【LeetCode算法练习（C++）】Search Insert Position
- Leetcode之Search Insert Position 问题
- Search Insert Position问题及解法
- [LeetCode] 35. Search Insert Position
- Search Insert Position [LEETCODE]
- Search Insert Position -- LeetCode
- Search Insert Position 寻找插入的位置
- leetcode 虐我篇之（二十）Search Insert Position
- Leetcode 35 - Search Insert Position
- Search Insert Position
- 【leetcode】Search Insert Position
- 【LeetCode 35】Search Insert Position(Python)
- Leetcode#35. Search Insert Position
- LeetCode: 35. Search Insert Position
- Leetcode#35||Search Insert Position
- Search Insert Position
- [Leetcode 23] 35 Search Insert Position
- LeetCode: Search Insert Position 解题报告
- *LeetCode Search Insert Position -- lower_bound
- Leetcode:search_insert_position