力扣704-二分查找

今天开始打算正式记录一下开始刷的面试的算法题，每次都在拖这个进度，自己平时也零零碎碎刷过一些算法，说实话都是刷过忘，忘了刷，刷了忘~然后就算了。过程真的很痛苦哈哈，可能有很多人也有这样的感觉。这系列总结主要是针对面试中的算法进行一个总结，难度当然比笔试会简单不少，但是面试过程中面试官主要是看你手熟不熟，不然的话，二分查找都卡，哈哈哈废话不多说开练开练。

二分查找链接

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例1：

输入: nums = [-5,2,3,5,9,12], target = 9     
输出: 4       
解释: 9 出现在 nums 中并且下标为 4    

示例2：

输入: nums = [-2,1,4,5,9,11], target = 2     
输出: -1        
解释: 2 不存在 nums 中因此返回 -1  

题解思路：
这道题目的前提是数组为有序数组，同时还强调数组中无重复元素，因为一旦存在重复元素，使用二分查找返回的元素下标可能不是唯一的，这些都是二分的前提条件，如果一个题目提到了上述的条件，其实我们就应该想到可以试试二分的思路

例如在数组：1,2,3,4,7,9,10中查找元素2，如图所示：

第一次二分，我们通过int mid=left+((right-left)>>1);找到元素4的下标3，发现我们的目标元素2比4要小，所以4后面的元素我们可以直接排除（从小到大排序），我们从4之前的元素开始找（1，2，3），这一次二分我们同样通过int mid=left+((right-left)>>1);找到元素2的下标为1，这次找到的元素正好就是我们要找的目标元素，于是返回元素2的下标1，这个题目就做完了，当然还要处理一些边界值，这里就不详细讲了。
Java：

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