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
*/