Leetcode 35.搜索插入位置二分

题目链接

思路：
是常规的二分法，需要注意的是，当数字不存在的时候，需要返回插入该数进序列并保持有序的位置，即返回的是最后一个小于查找数target的位置。二分查找最后结束的位置，即退出循环时的左边界或者右边界+1。

参考代码：

class Solution {public:int searchInsert(vector<int>& nums, int target) {int left = 0, right = nums.size()-1, mid;while(left <= right){mid = (left + right) / 2;if(nums[mid] < target)left = mid + 1;else if (nums[mid] > target)right = mid - 1;else{if(nums[mid] == target){return mid;}}}return right + 1;}
};

Leetcode 35.搜索插入位置二分相关推荐

leetcode 35. 搜索插入位置(二分法搜索失败的情况)
35. 搜索插入位置思路:二分查找模板: 如果查找成功,返回target在nums中的下标 //二分查找模板 //nums[0..n-1]为有序数组,target为目标 int left=0; i ...
LeetCode 35. 搜索插入位置（二分查找）
文章目录 1. 题目信息 2. 解题 2.1 暴力遍历 2.2 二分查找 1. 题目信息给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插 ...
leetcode 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
leetcode 35. 搜索插入位置思考分析
目录题目暴力二分迭代二分递归题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 ...
LeetCode 35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
LeetCode Algorithm 35. 搜索插入位置
35. 搜索插入位置 Ideas 题目中给的提示已经很清楚了,要求时间复杂度是O(log n),这不是指着鼻子跟我说:给老子用二分查找嘛! Code Python def searchInsert(s ...
【LeetCode】35. 搜索插入位置---JavaScript解法
[LeetCode]35. 搜索插入位置-JavaScript解法原题链接:https://leetcode-cn.com/problems/search-insert-position/ /*** ...
LeetCode-二分查找-35. 搜索插入位置
35. 搜索插入位置思路:二分查找 class Solution {public:int searchInsert(vector<int>& nums, int target) ...

Leetcode 35.搜索插入位置二分

Leetcode 35.搜索插入位置二分相关推荐

最新文章

热门文章

Leetcode 35.搜索插入位置 二分

Leetcode 35.搜索插入位置 二分相关推荐

最新文章

热门文章

Leetcode 35.搜索插入位置二分

Leetcode 35.搜索插入位置二分相关推荐