leetcode 35. Search Insert Position

最新推荐文章于 2022-05-01 17:05:10 发布
最新推荐文章于 2022-05-01 17:05:10 发布
阅读量136 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wl0627/article/details/52511606
版权

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

和上一题一样 都是二分查找的变形
这个题和普通二分查找的区别仅在于 目标值不存在的时候并不是返回-1 而是返回当前ij汇合的值就行了 

public int searchInsert(int[] nums, int target) {
        int i = 0;
        int j = nums.length -1;
        int mid = (i + j) / 2;
        while(i <= j){
            mid = (i + j) / 2;
            if(nums[mid] < target){
                i = mid + 1;
            }
            else if(nums[mid] > target){
                j = mid - 1;
            }
            else{
                return mid;
            }
        }
        if(target > nums[mid]) return mid+1;
        else return mid;
    }
    发现这些题目 循环条件到底是
    >= 还是>真是最最重要的事 这些情况我一般都不仔细思考 
    发现没A就加个=再试试 真是不好的习惯 今天就整理一下边界的考虑

回顾一下
循环的跳出情况：

        --------------------------------------------
        i    j
        mid
        -------------------------------------------
        此时如果target<v[mid] 那么就会变成 (j = mid - 1)
   j    i
        mid                                （跳出循环）
        --------------------------------------------
        如果target>v[mid] 那么就会变成 (i = mid + 1)
              ij
        mid
        --------------------------------------------
        然后考虑大循环的跳出条件：
        如果设置为：i<j 那么此时就一定会跳了
        但是这样设置 没过用例[1,3] 4 看看target>v[mid]的情况
        就会看到 此时只判断了 target比mid大 也许target还比j大呢
        所以此时还不能跳出 应该进一步：
        --------------------------------------------
        ij     
        mid
        --------------------------------------------
    j   i                                  
        mid                             （跳出循环）         
        --------------------------------------------
        j    i     
        mid                             （跳出循环）
        --------------------------------------------

边界问题 带不带等于号都很重要！！！！！！！！！！！
仔细考虑！！！！！！！！！！！！！！！！！！！！！！

moli2333
关注
专栏目录
Leetcode 35. Search Insert Position (Java)
weixin_58080442的博客
03-20 345
Given a sorted array of distinct integers 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 mustwrite an algorithm withO(log n)runtime complexity. Example 1: I...
leetcode35. Search Insert Position
最新发布
叶卡捷琳堡的博客
10-11 214
【代码】leetcode35. Search Insert Position。
LeetCode 35. Search Insert Position
走在不归路上
05-31 1433
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.
Leetcode 35. Search Insert Position
weixin_58080442的博客
04-06 196
Given a sorted array of distinct integers 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 mustwrite an algorithm withO(log n)runtime complexity. Example 1: I...
LEETCODE 35.Search insert position
weixin_44894374的博客
05-28 191
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if target> nums[len(nums)-1]: return len(nums) for i in range(len(nums)): if nums[i]>=target: return i .
LeetCode 力扣 35. Search Insert Position
wind_liang的博客
01-06 935
题目描述（简单难度） 给定一个有序数组，依旧是二分查找，不同之处是如果没有找到指定数字，需要返回这个数字应该插入的位置。 这道题比较简单，在二分查找的基础上，只要想清楚返回啥就够了。想的话，就考虑最简单的情况如果数组只剩下 2 5，target 是 1, 3, 6 的时候，此时我们应该返回什么就行。 public int searchInsert(int[] nums, int target)...
leetcode 35. search insert position
shilonely的博客
02-02 127
search insert position Given a sorted array of distinct integers 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. 如果找到这个value，则返回index，如果没有找到，返回按照顺序被插入的index. 常规法 第一种 一个麻
leetcode 35. Search Insert Position python
mario_mmh的博客
04-06 179
给定一个有序数组和目标值，如果找到目标，则返回索引。 如果没有，按顺序插入后，返回索引二分法class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int ...
[leetcode]35. Search Insert Position
weixin_32135877的博客
04-02 170
[leetcode]35. Search Insert Position Analysis 做实验啊做实验！！！！ —— [ ummm 可能遇见了一个有趣的人？ ] Given a sorted array and a target value, return the index if the target is found. If not, return the in...
Leetcode 35. Search Insert Position--在有序数组中，查找目标值的插入位置。如果tar存在，则返回tar的下标；如果tar不存在，则返回插入tar的正确的下标
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
05-01 239
Given a sorted array of distinct integers 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 mustwrite an algorithm withO(log n)runtime complexity. Example 1: I...
LeetCode35——Search Insert Position
上善若水
10-15 1475
LeetCode35——Search Insert Position 题意： 给定一个target，和有序序列，如果target在序列中，则返回其索引，否则给出当插入target且不改变序列性质时插入的位置（索引）。 思路依然是二分查找，找到就很简单直接返回，没找到，这个时候判断nums[low]和target的关系。 注意一点，比如说现在序列为  0 1 2 3 4 5 6 现
LeetCode 35. 搜索插入位置（二分查找）—— JavaScript
ySFRaabbcc的博客
12-04 219
题链接：https://leetcode-cn.com/problems/search-insert-position/ 题描述： 解题思路： 对于查找索引，用正常的二分查找即可。 对于查找插入位置，在二分查找的时候，记录第一个大于该元素的元素下标即可。 代码实现： /** * @param {number[]} nums * @param {number} target * @return {number} */ var searchInsert = function(nums,
leetcode 圆桌红包（美团点评）
wl0627的专栏
09-13 505
题目描述：圆桌上有N个红包，金额不等（也有可能部分相等），不能拿相邻的两个，问能拿到的最大金额是多少？ 在这道题目之前首先复习一下我对递归和动态规划的印象： 分治法:将大问题转化为小问题的思想 递归：从上往下（从大到小） 动态规划：从底往上（从小到大）场景一：分治：f(n) = f(n -1)+1 递归： f(int n ){ if(n == 1)
leetcode 79. Word Search
wl0627的专栏
09-27 496
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertically neig
leetcode 61. Rotate List
wl0627的专栏
09-20 404
Given a list, rotate the list to the right by k places, where k is non-negative.For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 需要两个指针 一个j指向5一个i指向3 所以起始的时候i指向1 j指向3
leetcode 67. Add Binary
wl0627的专栏
09-21 373
Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.public String addBinary(String a, String b) { int inta = Integer.parseInt(a, 2);
leetcode 65. Valid Number
wl0627的专栏
09-21 359
Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended for the problem statement to be ambiguous. You s
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值