leetcode Search Insert Position

最新推荐文章于 2019-02-13 15:00:16 发布

原创最新推荐文章于 2019-02-13 15:00:16 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决搜索插入位置问题的方法。通过递归方式实现了对有序数组中目标值的查找，若找到则返回其索引；未找到时返回目标值应该被插入的位置索引。

题目链接

思路：
二分查找

public class Solution {
    int []nums;
    int target;

    public int searchInsert(int[] nums, int target) {
        this.nums=nums;
        this.target=target;
        return help(0,nums.length-1);
    }


    public int help(int left,int right)
    {
        if(left<right)
        {
            int middle=(left+right)/2;
            if(nums[middle]==target)
            {
                return middle;
            }
            else if(nums[middle]<target)
            {
                return help(middle+1, right);
            }
            else
            {
                return help(left, middle-1);
            }
        }
        if(nums[left]>=target)
        {
            return left;

        }
        else
        {
            return left+1;
        }
    }
}