leetcode 解题搜索插入位置

最新推荐文章于 2025-08-23 14:20:42 发布

原创最新推荐文章于 2025-08-23 14:20:42 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

algorithm 同时被 2 个专栏收录

26 篇文章

订阅专栏

python

4 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值或确定其插入位置的方法。通过遍历数组，比较每个元素与目标值，若目标值小于当前元素，则返回当前元素的索引作为插入位置；若遍历结束未找到目标值，则返回数组长度作为插入位置。

题目描述：

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

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

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        numslen = len(nums)
        for i in range(0, numslen):
            numsi = nums[i]
            if(target > numsi):
                continue
            else:
                return i
        return numslen



if __name__ == "__main__":
    solution = Solution()
    nums = [1,3,5,6]
    target = 5
    pos = solution.searchInsert(nums, target)
    print(pos)