[Leetcode][python]Search Insert Position/搜索插入位置

╰+哭是因爲堅強的太久メ 2022-06-08 03:11 156阅读 0赞

## 题目大意 ##

查找目标数字在排序数组的位置，若没有该数字，则返回应该插入他的位置，假设没有重复数字

## 解题思路 ##

二分查找的变种

## 代码 ##

### left <= right ###

class Solution {
        public int searchInsert(int[] nums, int target) {
            int low = 0;
            int high = nums.length-1;
            int mid = 0;
            while (low <= high) {
                mid = low + (high - low) * 1/2;
                if(nums[mid] == target) {
                    return mid;
                }
                if(nums[mid] > target) {
                    high = mid - 1;
                }
                else {
                    low = mid + 1;
                }
            }
            return low; //return low 应该插入的位置
        }
    }

### left < right ###

class Solution(object):
        def searchInsert(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: int
            """
            if not nums:
                return 0
            left = 0
            right = len(nums) - 1
            while left < right:
                print left, right
                mid = (left + right) / 2
                if nums[mid] < target:
                    left = mid + 1
                elif nums[mid] > target:
                    right = mid - 1
                else:
                    return mid
            if nums[left] < target:
                return left + 1
            else:
                return left

## 总结 ##

关于二分查找的细节，直接看查找的博客

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关搜索插入位置

35. 搜索插入位置 > 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 > 请必须使用时间复

清疚/ 2024年04月07日 13:48/ 0 赞/ 71 阅读

相关搜索插入位置

存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2:

痛定思痛。/ 2023年07月23日 08:56/ 0 赞/ 28 阅读

相关 LeetCode：35. Search Insert Position 搜索插入位置（C语言）

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示

痛定思痛。/ 2023年07月11日 05:42/ 0 赞/ 9 阅读

相关搜索插入位置

搜索插入位置 1、参考资料 https://leetcode-cn.com/problems/search-insert-position/ 2、题目要求

柔光的暖阳◎/ 2022年12月04日 05:24/ 0 赞/ 174 阅读

相关 [Leetcode][python]Search Insert Position/搜索插入位置

题目大意查找目标数字在排序数组的位置，若没有该数字，则返回应该插入他的位置，假设没有重复数字解题思路二分查找的变种代码 left <= righ

╰+哭是因爲堅強的太久メ/ 2022年06月08日 03:11/ 0 赞/ 157 阅读

相关 LeetCode 35.Search Insert Position (搜索插入位置)

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例：

谁践踏了优雅/ 2022年05月11日 04:10/ 0 赞/ 491 阅读

相关搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:

秒速五厘米/ 2022年04月23日 08:16/ 0 赞/ 283 阅读

相关 LeetCode:35. Search Insert Position(数字插入合适的位置)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

骑猪看日落/ 2022年04月15日 02:22/ 0 赞/ 131 阅读

相关搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

ゝ一纸荒年。/ 2021年12月11日 13:17/ 0 赞/ 298 阅读

相关搜索插入位置

题目描述：来源（[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com

约定不等于承诺〃/ 2021年12月09日 15:03/ 0 赞/ 541 阅读