二分查找法

二分查找法

---

前言：
我们在实际的编程过程中，经常会遇到一些需要我们固定查找某一个目标的问题，就以数组为例，很多时候我们会遇到查找固定数字的问题，在这时，如果我们遍历数组，当数组很长时，将会耗费很长时间，在这个时候，我们将需要一个更简单的方法。在以下文章中，我将介绍二分查找法

一、原理

注意：此方法适用于已排序数组，本文中以升序排列为例

基本步骤如图所示：
1）设0号位为左指针left，9号位为右指针（最后一位）right
2）设一中间指针mid=(left+right)/2
3）如果mid指针的值大于目标值，则使right指针指向mid；重新计算mid；如果mid指针的值小于目标值，则将left指针指向mid，重新计算mid
4）重复2），直至找到目标值；如果left，right指向同一数时仍然没有找到目标值，则说明数组中没有目标值。

二 代码实现

提示：这里对一进行代码实现：

/**
 * @ Program: serch
 * @ Descriptio二分查找法
 * @ Author: Una
 * @ Date: Created in 16:43 2022/7/6
 */
public class BinarySerch {
    int[] nums;   //nums是一个已排序数组
    int target;   //目标值

    public BinarySerch(int[] nums, int target) {
        this.nums = nums;
        this.target = target;
    }

    public BinarySerch() {
    }

    public int getTarget(int[] nums, int target){
        int result=0;
        int left=nums[0];
        int right=nums[nums.length-1];
        while (left<right){
            int mid=(left+right)/2;
            if (nums[mid]>target){
                right=mid;
            }else if (nums[mid]<target){
                left=mid;
            }else {
                result= mid;
            }
        }
        if (left==right && nums[left]==target){
            result= left;
        }else if (left==right && nums[left]!=target){
            result= -1;
        }
        return  result;
    }

}