python高效 二分法查找

11年it研发经验，从一个会计转行为算法工程师，学过C#，c++，java，android，php，go，js，python，CNN神经网络，四千多篇博文，三千多篇原创，只为与你分享，共同成长，一起进步，关注我，给你分享更多干货知识!

用位移的方法来做除法

6 110 右移一位，把最右边的一位删掉，是11，是3

7 111右移一位，把最右边的一位删掉，是11，是3

偶数与偶数+1的右移是一样的，有点像int转换，

print('int',int(25.8))
 

结果为25

int(bb)的好处，结果不会越界，如果在图像上四舍五入，有可能导致图像越界。

下面列出二分法的代码：

  

   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      import math
     
    
   

    

     

    
    

     

      from typing import List
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      import numpy as np
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
     
    
   

    

     

    
    

     
 import numpy as np
     
    
   

    

     

    
    

     

       arr = np.array(matrix)
     
    
   

    

     

    
    

     
 # 通过numpy可以直接reshape
     
    
   

    

     

    
    

     

       arr = arr.reshape((-
     
    
  
 

文章来源: blog.csdn.net，作者：网奇，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jacke121/article/details/116351104