leetcode算法题--搜索插入位置 python

小灰灰 2022-11-27 06:50 72阅读 0赞

题目概述：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]  
python钟append（）函数可以插入相应数值，默认插入在末端，因此在列表中插入target，然后通过sort（）函数从小到大进行排序，通过索引就可以获得该下标。

class Solution:
        def searchInsert(self, nums: List[int], target: int) -> int:
            nums.append(target)#直接插入相关数据
            nums.sort()#在排序
            return nums.index(target)

结果展示：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center 1]  
关键之处：联想到sort（），append（）函数就可以快速解决。  
另外也可以通过二分法，以及顺序查找做出

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/e32c1230af464a869e5ee03827401022.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221124/f2352b715d754073ac2aa84ec768f83b.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - 35.搜索插入位置

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

亦凉/ 2023年03月03日 15:28/ 0 赞/ 29 阅读

相关 Leetcode--35.搜索插入位置

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

迷南。/ 2023年01月07日 07:26/ 0 赞/ 151 阅读

相关 leetcode算法题--搜索插入位置 python

题目概述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

小灰灰/ 2022年11月27日 06:50/ 0 赞/ 73 阅读

相关 LeetCode每日一题: 35.搜索插入位置

> 微信公众号：Java随笔录 > 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！文章目录题目解题

蔚落/ 2022年11月06日 01:57/ 0 赞/ 102 阅读

相关 LeetCode35. 搜索插入位置

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

待我称王封你为后i/ 2022年05月26日 04:35/ 0 赞/ 195 阅读

相关 LeetCode——搜索插入位置

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

迷南。/ 2022年05月15日 06:09/ 0 赞/ 193 阅读

相关 leetcode 35 搜索插入位置

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

小咪咪/ 2022年05月14日 03:20/ 0 赞/ 192 阅读

相关【LeetCode】35. 搜索插入位置

题目链接：[https://leetcode-cn.com/problems/search-insert-position/description/][https_leetco

落日映苍穹つ/ 2022年05月08日 02:30/ 0 赞/ 192 阅读

相关 leetcode:35.搜索插入位置

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

た入场券/ 2022年02月19日 01:51/ 0 赞/ 236 阅读

相关 leetcode 搜索插入位置

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

清疚/ 2021年11月02日 00:02/ 0 赞/ 263 阅读