Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web Managed Dedicated Server: RAID 1 SSD with 16GB of RAM minimum! 24/7 On-Site Heroic Support! Industry-Leading SLA!

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

getflywheel wordpress hosting


Liquid Web Cloud VPS Hosting

9,841 questions

13,453 answers

573 users

How to get the highest power of 2 that is less than or equal to N in Python

1 Answer

0 votes
def highest_power_of_2_less_or_equal_to_n(n):
    power = 0 
    for i in range(n, 0, -1):
        # i == power of 2 ?
        if ((i & (i - 1)) == 0):  # 10 (1010) 9 (1001) 8 (1000) 7 (0111)
            power = i
            break
    return power


n = 17
print(highest_power_of_2_less_or_equal_to_n(n))
     
n = 10
print(highest_power_of_2_less_or_equal_to_n(n)) 
     
n = 64
print(highest_power_of_2_less_or_equal_to_n(n)) 


 
'''
run:
 
16
8
64
 
'''

 




answered 5 days ago by avibootz
...