Previous power of 2

后端 未结 11 1441
一整个雨季
一整个雨季 2020-11-30 05:42

There is a lot of information on how to find the next power of 2 of a given value (see refs) but I cannot find any to get the previous power of two.

The only way I f

11条回答
  •  失恋的感觉
    2020-11-30 06:32

    Below code will find the previous power of 2:

    int n = 100;
        n /= 2;//commenting this will gives the next power of 2
        n |= n>>1;
        n |= n>>2;
        n |= n>>4;
        n |= n>>16;
    
    System.out.println(n+1);
    

提交回复
热议问题