Leetocde35-搜索插入位置

最新推荐文章于 2024-10-06 20:16:20 发布

dareu_4523

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量46

点赞数

分类专栏： LeetCode题库文章标签： java 算法二分查找

本文链接：https://blog.csdn.net/weixin_46028606/article/details/134311572

版权

LeetCode题库专栏收录该内容

67 篇文章 0 订阅

订阅专栏

在这里插入图片描述

官方题解

class Solution {
    public int searchInsert(int[] nums, int target) {
        int n = nums.length;
        int left = 0, right = n - 1, ans = n;
        while (left <= right) {
            int mid = ((right - left) >> 1) + left;
            if (target <= nums[mid]) {
                ans = mid;
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return ans;
    }
}

我的做法

class Solution {
    public int searchInsert(int[] nums, int target) {
        int l=0,h=nums.length-1;
        int mid=(l+h)/2;
        while(l<h){
            mid=(l+h)/2;
            if(target < nums[mid]){
                h=mid-1;
                
            }else if(target > nums[mid]){
                l=mid+1;
            }
            else{
                break;
            } 
        }
        if(target == nums[mid]){
            return mid;
        }
        if(l>=h){

            if (target<=nums[l]){
                return l;
            }
            else if(nums[h]<=target){
                return h+1;
            }
            else if(nums[l-1]<target&&nums[h]>target){
                return h;
            }
            
        }
        return 0;
    }
}