随笔分类 -  Java算法

摘要:查找 二分查找 时间复杂度:O (logN) 说明:取数组中间的值和查找值进行比较、如果 中间的值大于要查找的值、则高位索引往中间索引-1、小于则是低位索引往上提、即中间索引+1、一直循环直至找到值、最后没有找到则返回-1 /** * 二分查找法 * @return 返回查找的索引、没有则返回-1 阅读全文
posted @ 2022-09-08 10:02 鐡道 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示