suanfa7==二分法从有序数组中找到某个值

最新推荐文章于 2024-10-11 17:30:36 发布

一个java开发

最新推荐文章于 2024-10-11 17:30:36 发布

阅读量66

点赞数

分类专栏： suanfa 文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/hebian1994/article/details/126394740

版权

suanfa 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

package com.company;


//二分法从有序数组中找到某个值
public class Main {

    public static void main(String[] args) {
        // write your code here
        int[] arr = new int[]{1, 2, 3, 5, 7, 9, 11, 88};
        int a = 11;

        boolean b = test01(arr, a);
        System.out.println(b);

    }

    private static boolean test01(int[] arr, int a) {
        int L = 0;
        int R = arr.length - 1;
        while (L <= R) {
            System.out.println(L + "" + R);
            int middle = (R + L) / 2;
            if (middle == L) {
                return false;
            }
            if (arr[middle] == a) {
                return true;
            } else if (arr[middle] < a) {
                L = middle;
            } else if (arr[middle] > a) {
                R = middle;
            }
        }
        return false;
    }


}