LeetCode - 二分查找 - 35. 搜索插入位置

题目 35. 搜索插入位置

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

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

示例：

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

示例 2:

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

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

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

简单介绍：
难度：简单
使用语言：JAVA。
这道题来自leetcode题库的图标签。

解题思路：
首先看题、分析题意，我们可以明确一个关键点：
1.如何快速找到对应数的下标
既然，我们已经分析出来题目的关键任务了，下面我们就可以开始思考实现了。
我们采用算法与数据结构的思路来剖析一下这题，

数据结构：
要实现对数据的操作，我们要先明确存储数据的数据结构。
该题的数据结构的作用：
1.短整型即可存储

算法：
既然明确了我们的数据结构，我们就可以开始我们的算法分析了。
1.使用二分法进行快速查找
2.跳出循环后，判断应该放在哪边

代码

class Solution {
    public int searchInsert(int[] nums, int target) {
        int length =  nums.length;
        int left = 0;
        int right = length-1;
        int mid = 0;
        while(left <= right){
            mid = (left + right) / 2;
            if( target ==  nums[mid]){
                // 找到对应值
                return mid;
            }else if( target < nums[mid]){
                // target 在 0 - mid 之间
                right = mid - 1;

            }else{
                 // target 在 mid + 1 - length 之间
                left = mid + 1;
            }
        }
        if(target > nums[mid]){
            mid = mid + 1;
        }else{
            mid = mid;
        }

        if( mid < 0 ){
            mid = 0;
        }
        return mid;
    }
}