欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

二分法查找数组是否包含某一元素_PHP教程

程序员文章站 2022-06-09 11:45:06
...
二分法查找数组是否包含某一元素,兼容正反序,代码实现:
  
  = (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(, );

这个没考虑非顺序键的数组,主要是方法,如果需要大家可以自己扩展下。

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/440342.htmlTechArticle二分法查找数组是否包含某一元素,兼容正反序,代码实现: ? = (int) ['key' search( , = ( )-1 = 0 = [ ] [ ( = + = (int)( %2 == 1 ? ( /2) : /2 ( -1 } ( == [ 1...