Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Prodentim Probiotics Specially Designed For The Health Of Your Teeth And Gums

Instant Grammar Checker - Correct all grammar errors and enhance your writing

Teach Your Child To Read

Powerful WordPress hosting for WordPress professionals

Disclosure: My content contains affiliate links.

31,166 questions

40,722 answers

573 users

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

1 Answer

0 votes
public class MyClass {
    public static int highest_power_of_2_less_or_equal_to_n(int n) { 
        int power = 0; 
        for (int i = n; i >= 1; i--) { 
            // i == power of 2 ?
            if ((i & (i - 1)) == 0) { // 10 (1010) 9 (1001) 8 (1000) 7 (0111)
                power = i; 
                break; 
            } 
        } 
        return power; 
    } 
    public static void main(String args[]) {
        int n = 17;
        System.out.println(highest_power_of_2_less_or_equal_to_n(n)); 
      
        n = 10;
        System.out.println(highest_power_of_2_less_or_equal_to_n(n)); 
      
        n = 64;
        System.out.println(highest_power_of_2_less_or_equal_to_n(n)); 
    }
}


/*
run:

16
8
64

*/

 





answered Apr 13, 2019 by avibootz
...