二分算法

最新推荐文章于 2024-08-02 18:57:38 发布

YueJunFei

最新推荐文章于 2024-08-02 18:57:38 发布

阅读量319

点赞数

分类专栏：安卓移动互联文章标签： class

本文链接：https://blog.csdn.net/YueJunFei/article/details/74445795

版权

安卓移动互联专栏收录该内容

77 篇文章 1 订阅

订阅专栏

public class MainActivity extends AppCompatActivity {

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        int[] arr = {6, 12, 33, 87, 90, 97, 108, 561};
        int i = binarySearch(arr, 87);
        for (int j = 0; j <arr.length ; j++) {
            Log.d("hh",arr[j]+"");
        }


    }

    public static int binarySearch(int[] arr, int x) {
        int low = 0;
        int high = arr.length - 1;
        while (low <= high) {
            int middle = (low + high) / 2;
            if (x == arr[middle]) {
                return middle;
            } else if (x < arr[middle]) {
                high = middle - 1;
            } else {
                low = middle + 1;
            }
        }
        return -1;
    }

}