二分法查找数组是否包含某一元素
程序员文章站
2022-06-09 11:47:22
...
二分法查找数组是否包含某一元素,兼容正反序,代码实现:
= (int)['key'
search( , = ()-1 = 0 = [] [
( = + = (int)(%2 == 1 ? (/2) : /2
( -1 } ( == [ 1 } ( > [ ? = +1 : = -1 } ( [ ? = -1 : = +1
= '4', '5', '7', '8', '9', '10', '11', '12'
search(,
( search(, );
这个没考虑非顺序键的数组,主要是方法,如果需要大家可以自己扩展下。
推荐阅读