搜索插入位置—leetcode35

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

输入: [1,3,5,6], 0
输出: 0

思路：排除一定不可能的范围，保留[mid,end]，然后再加上特殊情况处理

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

搜索插入位置—leetcode35相关推荐

3、leetcode35 搜索插入位置**
leetcode 35 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 请必须使用时间复杂度为 O(log n) ...
LeetCode35.搜索插入位置
35.搜索插入位置描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例示例 1: 输入 ...
二分法——leetcode35. 搜索插入位置
二分法的第一种写法在左闭右闭的区间寻找target: 不变的量是:[left,right]; #include<bits/stdc++.h> using namespace std; i ...
LeetCode--35. 搜索插入位置(遍历，二分法)
搜索插入位置(C) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 遍历法 3.2 二分法 1. 题目描述难度:简单 2. 题目分析这道题目比较简单,比较容易想到的就是遍历法,其实更快的 ...
#力扣 LeetCode35. 搜索插入位置 #在所有 Java 提交中击败了 100.00% 的用户 @FDDLC
题目描述: 35. 搜索插入位置 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution { //已有序:在数组中找到目标值,并返回其索引:如果 ...
【每日一算法】搜索插入位置
微信改版,加星标不迷路! 每日一算法-搜索插入位置作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于 ...
LeetCode-二分查找-35. 搜索插入位置
35. 搜索插入位置思路:二分查找 class Solution {public:int searchInsert(vector<int>& nums, int target) ...
LeetCode-数组-35. 搜索插入位置
描述 35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 请必须使用时间复杂度为 O(log n) 的算法. ...
python 搜索插入位置
| 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置.请必须使用时间复杂度为 O(log n) 的算法.示例 1:输 ...

搜索插入位置—leetcode35

搜索插入位置—leetcode35相关推荐

最新文章

热门文章