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

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

程序员文章站 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(, );

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