leetcode 35. 搜索插入位置(二分法搜索失败的情况)

35. 搜索插入位置

思路：二分查找

模板：

如果查找成功，返回target在nums中的下标

//二分查找模板
//nums[0..n-1]为有序数组,target为目标
int left=0;
int right=n-1;
while(left<=right)
{if(nums[mid]==target){return mid;}else  if(nums[mid]>target){right=mid-1;}else {left=mid+1;}
}

如果查找失败：

right<target<left,即 while 循环停止后，target在nums[right]和nums[left]之间

(_^可以手动模拟一下_)

代码：

查找失败时插入位置为right+1

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

leetcode 35. 搜索插入位置(二分法搜索失败的情况)相关推荐

[Leetcode][第35题][JAVA][搜索插入位置][二分法]
[问题描述][中等] [解答思路] 二分法时间复杂度:O(LogN) 空间复杂度:O(1) public class Solution {public int searchInsert(int[] ...
LeetCode题解：35.搜索插入位置
搜索插入位置(easy) 更好的阅读体验应该是: 审题-思考答题整理-归纳一.题目 LeetCode题目链接:35.搜索插入的位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引 ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
【LeetCode】35. 搜索插入位置---JavaScript解法
[LeetCode]35. 搜索插入位置-JavaScript解法原题链接:https://leetcode-cn.com/problems/search-insert-position/ /*** ...
LeetCode Algorithm 35. 搜索插入位置
35. 搜索插入位置 Ideas 题目中给的提示已经很清楚了,要求时间复杂度是O(log n),这不是指着鼻子跟我说:给老子用二分查找嘛! Code Python def searchInsert(s ...
LeetCode 题 - 35. 搜索插入位置
搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5, ...
35搜索插入位置之Leecode—《数组篇》(二分法)
搜索插入位置题目链接:https://leetcode-cn.com/problems/search-insert-position/ 题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回 ...
LeetCode每日一题: 搜索插入位置（No.35）
题目:搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 复制代码示例: 输入: [ ...
二分法——leetcode35. 搜索插入位置
二分法的第一种写法在左闭右闭的区间寻找target: 不变的量是:[left,right]; #include<bits/stdc++.h> using namespace std; i ...

leetcode 35. 搜索插入位置(二分法搜索失败的情况)

leetcode 35. 搜索插入位置(二分法搜索失败的情况)相关推荐

最新文章

热门文章