fork(18) download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3.  
  4. class Main
  5. {
  6.     private static int smallerPowerOf2(int v) {
  7.         v--;
  8.         v |= v >> 1;
  9.         v |= v >> 2;
  10.         v |= v >> 4;
  11.         v |= v >> 8;
  12.         v |= v >> 16;
  13.         v++;
  14.         return v >> 1;
  15.     }
  16. 	public static void main (String[] args) throws java.lang.Exception
  17. 	{
  18. 		int[] data = new int[] {9, 100, 1000, 64};
  19.         for (int n : data) {
  20.             System.out.println(n + " - " + smallerPowerOf2(n));
  21.         }
  22. 	}
  23. }
Success #stdin #stdout 0.06s 380160KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
9 - 8
100 - 64
1000 - 512
64 - 32
https://ideone.com/MnyEcs
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!