博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
查找算法之二分查找
阅读量:4993 次
发布时间:2019-06-12

本文共 625 字,大约阅读时间需要 2 分钟。

import static org.junit.Assert.*;import org.junit.Test;public class SearchAlorithms {    /**     * 二分查找算法 从start到end(包括start和end)之间的所有数中找到n     * @param a     * @param n     * @param start     * @param end     * @return     */    static int binarySearch(int[] a, int n, int start, int end) {        while (start <= end) {            int mid = (start + end) / 2;            if (n < a[mid])                end = mid;            else if (n > a[mid])                start = mid + 1;            else if (n == a[mid])                return mid;        }        return -1;    }}

转载于:https://www.cnblogs.com/xiaojintao/p/3768229.html

你可能感兴趣的文章
对测试人员或开发人员来说相互沟通有多重要?
查看>>
解释器、编译器以及他们之间的差别。
查看>>
MongoDB的快速手动安装
查看>>
JS制作简单的日历控件【JS Date对象操作实例演示】
查看>>
模板—树上倍增LCA
查看>>
高二小假期集训—D5
查看>>
EasyUI easyui-combobox 重复发送请求
查看>>
memcached-repcached
查看>>
[转]CentOS 5.3通过yum升级php到最新版本的方法
查看>>
UVA 11235 - Frequent values RMQ的应用
查看>>
大数据日志采集系统
查看>>
java 堆调优
查看>>
linux 安装JDK
查看>>
JAVA调用CMD命令
查看>>
weblogic的安装
查看>>
SSM框架中,controller的action返回参数给vue.js
查看>>
Mysql 基础3
查看>>
smartctl工具应用(转载整理)
查看>>
控件数据绑定总结
查看>>
HTTP协议
查看>>