二分查找算法(非递归方式)

1：前言

1.只适用于从有序的数列中进行查找
2.时间复杂度O(log2n)

2：代码实现

public static void main(String[] args) {
        int[] arr = {1, 3, 8, 10, 11, 67, 100};
        int i = binarySerch(arr, 100);
        System.out.println(i);
    }

    /**
     * 二分查找法 非递归方式
     *
     * @param arr    需要查找的范围
     * @param target 需要查找的目标值
     * @return 没找到返回-1
     */
    public static int binarySerch(int[] arr, int target) {
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) {
            // 继续找
            int mid = (left + right) / 2;
            if (arr[mid] == target) {
                return mid;
            } else if (arr[mid] > target) {
                // 修改右边的指针临界值 需要向左边找
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        // 没找到返回-1
        return -1;
    }