LeetCode每日一题: 35.搜索插入位置

蔚落 2022-11-06 01:57 113阅读 0赞

> 微信公众号：**Java随笔录**  
> 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！

### 文章目录 ###

*   *   *  题目
         *  解题思路
         *  代码
         *  执行结果
         *  公众号

### 题目 ###

*  [https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com_problems_search-insert-position]

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

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

**示例**：

输入: [1,3,5,6], 5
    输出: 2
    
    输入: [1,3,5,6], 2
    输出: 1

### 解题思路 ###

原数组有序，那就用二分法进行元素的查找或者插入位置的查找。

简单的二分模版。

### 代码 ###

/** * 原数组有序，显然使用二分查找 * 这里注意二分查找的几个细节 * 1）更新的时候分别是 mid - 1 & mid + 1 * 2) 循环结束条件放为 left <= right * * @param nums * @param target * @return */
    public int searchInsert(int[] nums, int target) { 
        int left, mid, right;
        for (left = 0, right = nums.length - 1; left <= right; ) { 
            mid = (left + right) >> 1;
            if (nums[mid] == target) { 
                return mid;
            } else { 
                right = nums[mid] > target ? mid - 1 : right;
                left = nums[mid] < target ? mid + 1 : left;
            }
        }
        return left;
    }

### 执行结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]

### 公众号 ###

*  关注公众号，即时接收关于Java的技术分享！

![20210207183855124.JPG][]

[https_leetcode-cn.com_problems_search-insert-position]: https://leetcode-cn.com/problems/search-insert-position/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221023/3ccb9ec961854f95a39de0aa7b20cfdf.png
[20210207183855124.JPG]: /images/20221023/2aebe75da0e54c909e4262e1309e7548.png