二分查找

    public static boolean BinarySearch(int[] array, int target) {
        boolean find = false;
        if (array == null || array.length < 1) {
            return false;
        }
        int start = 0;
        int end = array.length - 1;
        while (start <= end) {  // 这里必须是 <=  ,很重要
            int mid = start + (end - start) / 2;
            if (target < array[mid]) {
                end = mid - 1;
            } else if (target > array[mid]) {
                start = mid + 1;
            } else {
                find = true;
                break;
            }
        }
        return find;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容