查找数组中的指定元素（二分查找）

查找数组中的指定元素（二分查找）
要查找数组中的指定元素，针对有序数组, 可以使用更高效的二分查找。
以升序数组为例, 二分查找是先取中间位置的元素, 看要找的值比中间元素大还是小. 如果小, 就去左边找; 否则就去右边找.
代码：

public static void main(String[] args) {
        int[] arr = {12, 22, 32, 42, 52, 62};
        System.out.println(binarySearch(arr, 32));
    }

    public static int binarySearch(int[] arr, int toFind) {
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (toFind < arr[mid]) {
                // 去左侧区间找
                right = mid - 1;

            } else if (toFind > arr[mid]) {
                // 去右侧区间找
                left = mid + 1;
            } else {
                // 相等, 说明找到了
                return mid;
            }
        }// 循环结束, 说明没找到
                return -1;
            }

结果：