$high) return false; $mid = floor($low + ($high - $low) / 2); if ($search[$mid] == $find) { return $mid; } elseif ($search[$mid] > $find) { return binarySearch($search, $find, $low, $mid - 1); } else { return binarySearch($search, $find, $mid + 1, $high); } return false; } function binarySearchWithWhile(array $search, int $find) { $low = 0; $high = count($search); $key = false; while ($low <= $high) { $mid = floor($low + ($high - $low) / 2); if ($search[$mid] == $find) { $key = $mid; break; } elseif ($search[$md] > $find) { $high = $mid - 1; } else { $low = $mid + 1; } } return $key; }
-
近期文章
近期评论
文章归档
- 2024 年十月
- 2024 年七月
- 2024 年五月
- 2024 年三月
- 2023 年十二月
- 2023 年六月
- 2023 年二月
- 2022 年六月
- 2022 年四月
- 2019 年十月
- 2019 年九月
- 2019 年八月
- 2019 年六月
- 2019 年五月
- 2019 年四月
- 2019 年三月
- 2019 年二月
- 2019 年一月
- 2018 年十二月
- 2018 年十一月
- 2018 年十月
- 2018 年八月
- 2018 年七月
- 2018 年六月
- 2018 年五月
- 2018 年四月
- 2018 年三月
- 2018 年二月
- 2018 年一月
- 2017 年十二月
- 2017 年十一月
- 2017 年十月
- 2017 年九月
- 2017 年八月
- 2017 年六月
- 2017 年五月
- 2017 年四月
- 2017 年三月
- 2017 年二月
- 2017 年一月
- 2016 年十二月
- 2016 年十一月
- 2016 年十月
- 2016 年九月
- 2016 年八月
- 2016 年七月
- 2016 年六月
- 2016 年五月
- 2016 年四月
- 2016 年三月
- 2016 年二月
- 2016 年一月
- 2015 年十二月
- 2015 年十一月
- 2015 年十月
- 2015 年七月
- 2015 年六月
- 2015 年五月
- 2015 年四月
- 2015 年二月
- 2015 年一月
分类目录
- algorithm
- apache
- awk
- bash
- curl
- DDD
- DesignPattern
- Elasticsearch
- git
- github
- GO
- http
- issues
- java
- javascript
- jquery
- linux
- memcache
- mongodb
- mysql
- nginx
- Nodejs
- ood
- php
- php-fpm
- php异常
- redis
- securecrt
- socket
- svn
- vim
- webserver
- windows
- 互联网
- 产品
- 前端
- 基本语法
- 小工具
- 小技巧
- 异常解决办法
- 想做但是没做的
- 扒拉代码
- 扫盲
- 扫盲
- 未分类
- 概念名词
- 每日一题
- 消息队列
- 涨姿势
- 漏洞
- 生活
- 算法
- 计算机基础
- 跨域解决方案
- 运维
- 通信加密
- 面试题
功能