24小时在线 - 古典小说 - 文学小说 - 关于我们
您的当前位置:首页 > Java > Java SE >

已排序数组,用二分法查找,哪位高手给个例子

来源:比特技术 编辑:比特技术网 时间:2018-07-03点击:
导读:已排序数组,用二分法查找,谁给个例子?已排序数组,用二分法查找,谁给个例子?,Arrays.bina
已排序数组,用二分法查找,谁给个例子?
已排序数组,用二分法查找,谁给个例子?

------解决方案--------------------
Arrays.binarySearch(..)

如果自己写的话,先查找n/2,比较大小,决定找前一半,还是后一半,再找那一半的中间位置,一直找到你要找的。。。
------解决方案--------------------
static int BinSearch(char[] a, char b)
{
int low = 0;
int high = a.Length - 1;
int mid;
while (low <= high)
{
mid = (low + high) / 2;
if (a[mid] == b)
return mid;
else if (a[mid] > b)
high = mid - 1;
else
low = mid + 1;
}
return -1;
}来源:比特技术在线(www.byte.online),欢迎分享本文,转载请保留出处!
http://www.byte.online/a/Java_SE/2018/90786.html
责任编辑:比特技术网

    打赏

    取消

    感谢您的支持,我会继续努力的!

    扫码支持
    扫码打赏,你说多少就多少

    打开支付宝扫一扫,即可进行扫码打赏哦

    网友评论:

    Copyright © www.byte.online 比特技术在线 版权所有 粤ICP备15038486号-3
    本站所有资料来源于网络,由个人收集整理,仅限于个人学习和研究,如果侵犯您的权益请联系我们删除!
    Top