leetcode 刷题之路 70 earch Insert Position 二分查找插入位置

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

二分查找，一点小的区别就是当数组不含目标数字时，返回应该插入的位置。

AC code：

class Solution {
public:int searchInsert(int A[], int n, int target) {int begin=0,end=n-1,mid=0;while(begin<=end){mid=(begin+end)/2;if(A[mid]==target)return mid;if(A[mid]>target)end=mid-1;elsebegin=mid+1;}if(A[mid]>target)return mid;return mid+1;}
};

leetcode 刷题之路 70 earch Insert Position 二分查找插入位置相关推荐

LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
LeetCode刷题之路（四）——medium的进阶
Problem 29:Divide Two Integers 不使用除法.乘法和求余运算,完成两个数的除法,当数值溢出时,返回MAX_INT. 解题思路:第一想法,直接用被除数循环减去除数,每 ...
python -- leetcode 刷题之路
第一题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], tar ...
leetcode 刷题之路 64 Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume tha ...
#leetcode刷题之路35-搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
#leetcode刷题之路39-组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的数字可以无限制重复被选 ...
LeetCode刷题之路：1049. 最后一块石头的重量 II
有一堆石头,用整数数组 stones 表示.其中 stones[i] 表示第 i 块石头的重量. 每一回合,从中选出任意两块石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x < ...
LeetCode刷题之路：11. 盛最多水的容器
给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) .找出其中的两条线,使 ...
LeetCode刷题（Python）——在排序数组中查找元素的第一个和最后一个位置
题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值在数组中的开始位置和结束位置. 你的算法时间复杂度必须是 O(log n) 级别. 如果数组中不存在目标值 ...
Leetcode刷题100天（阿里云周赛）—查找数组中的所有重复项(哈希)—day42
前言: 作者:神的孩子在歌唱大家好,我叫运智描述给定一个整数数组,1 ≤ a[i] ≤ n(n = 数组的大小),一些元素出现两次,其他元素出现一次. 找到在此数组中出现两次的所有元素. 示例 ...

leetcode 刷题之路 70 earch Insert Position 二分查找插入位置

leetcode 刷题之路 70 earch Insert Position 二分查找插入位置相关推荐

最新文章

热门文章