LeetCode 35 Search Insert Position

qq_34344061

于 2018-01-25 20:49:50 发布

阅读量224

点赞数

分类专栏： leetcode 文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/qq_34344061/article/details/79166508

版权

leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文详细解析了LeetCode第35题“搜索插入位置”的解决方案，通过两个不同的方法展示了如何在一个已排序的数组中找到目标值的位置，或者如果目标值不存在，则返回其应该被插入的位置。文中提供了清晰的代码示例。

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

LeetCode 35 Search Insert Position

题目来源：https://leetcode.com/problems/search-insert-position/description/

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.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

public int searchInsert2(int[] nums, int target) {
        int low=0;
        int high=nums.length-1;
        while(low<=high){
            int mid=(low+high)/2;
            if(nums[mid]==target)
                return mid;
            else if(nums[mid]<target)
                low=mid+1;
            else 
                high=mid-1;
        }
        return low;                            //使用二分查找方法实现。
    }

public int searchInsert(int[] nums, int target) {
        int n=nums.length;
        for(int i=0;i<n-1;i++){
            if(nums[i]==target)
                return i;
            if(target>nums[i]&&target<nums[i+1])
                return i+1;
        }
        if(nums[n-1]==target)
            return n-1;
        else if(target<nums[0])
            return 0;
        else
            return n;                               //方法1暴力法
    }