is03wlei的专栏

原创 介绍一下java里的highestOneBit()

用于寻找int的最高位的1返回该位的权值与此类似的题目还有寻找最低位1，数1的个数，这类题目在微软，谷哥等公司的面试有可能考到highestOneBit(int i){i|=(i>>>1);i|=(i>>>2);i|=(i>>>4);i|=(i>>>8);i|=(i>>>16);return i^(i>>>1);} 执行完i|=(i>>>1)后，