java中的HeightOneBit函数

我在leetcode中看见了一个有意思的函数，即java中的HeightOneBit函数。该函数接受一个整数，保留该整数的二进制最高位的1，其他的位清0。
由于我对java不了解，我写了一份C++的版本。

int HeightOneBit(int i){
	i |= (i >> 1);
    i |= (i >> 2);
    i |= (i >> 4);
    i |= (i >> 8);
    i |= (i >> 16);
    return i - (i >> 1);
}

你可能很疑惑，我拿整数10来举栗子。

10的二进制是
1010
该方法的思想是，将最高位1的后面所以位全变成1，即将1010变成1111
然后 1111 >> 1 变成了 111
然后1111 - 111 == 1000

1010 |= (1010 >>1),将最高位的右边1位变成1，即1110。
然后将最高位和最高位右边的1位看成1个整体，再向右移两位，变成4个1，10到此即可，但是为了考虑到最坏情况，一共要移到16。