Leetcode#35. Search Insert Position

最新推荐文章于 2022-07-28 17:11:36 发布

「已注销」

最新推荐文章于 2022-07-28 17:11:36 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏：【LeetCode】 LeetCode

本文链接：https://blog.youkuaiyun.com/xunalove/article/details/77983599

【LeetCode】同时被 2 个专栏收录

103 篇文章

订阅专栏

LeetCode

96 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值插入位置的算法，并提供了C++及Python两种语言的实现代码。该算法适用于无重复元素的数组，能够高效地确定目标值在数组中的插入位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

题意

很简单的题目，注意程序出现数组为空的情况。

C++语言

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) 
    {
        //长度为0或者小于数组的最小值
        if(nums.size() == 0 ||nums[0] >=target)
            return 0;
        //大于数组的最大值
        if(target >nums[nums.size()-1])
            return nums.size();
        for(int i=1; i<nums.size(); i++)
        {
            if(target > nums[i-1] &&target<=nums[i])
                return i;
        }
    }
};

Python语言

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        n = len(nums)
        if n == 0 or  target <= nums[0]:
            return 0
        if target > nums[n-1]:
            return n
        for index in range(1,n):

            if target > nums[index-1] and target <= nums[index]:
                return index