返回具有至多单个 1 位的 int 值,在指定的 int 值中最高位(最左边)的 1 位的位置
2011-11-25 14:26
357 查看
public static int highestOneBit(int i) {
// HD, Figure 3-1
i |= (i >> 1);
i |= (i >> 2);
i |= (i >> 4);
i |= (i >> 8);
i |= (i >> 16);
return i - (i >>> 1);
}
// HD, Figure 3-1
i |= (i >> 1);
i |= (i >> 2);
i |= (i >> 4);
i |= (i >> 8);
i |= (i >> 16);
return i - (i >>> 1);
}
相关文章推荐
- 返回具有至多单个 1 位的 int 值,在指定的 int 值中最低位(最右边)的 1 位的位置
- 在指定 int 值的二进制补码表示形式中最高位(最左边)的 1 位之前,返回零位的数量
- 返回一个整数,代表指定位置上字符的 Unicode 编码
- JavaScript中hasOwnProperty函数方法是返回一个布尔值,指出一个对象是否具有指定名称的属性。
- java折半查找指定数值的最左边的位置
- JS之返回指定位置字符的charAt方法
- c语言:返回指定字符在指定字符串中第n次出现的位置(从0开始计算)
- 关于SQL中查找字符串的总结 PATINDEX CHARINDEX 返回字符串中第N次出现指定字符串位置
- 练习 3-6 修改itoa函数,使得该函数可以接收三个参数。其中,第三个参数为最小字段宽度。为了保证转换后所得的结果至少具有第三个参数指定的最小宽度,在必要时应在所得结果的左边填充一定的空格。
- 返回指定字符串位置的函数FIELD(S,S1,S2,...) 与 FIND_IN_SET(S1,S2) 函数
- 【Javascript】返回指定位置的字符
- 返回指定的字符串首次出现的位置
- 按指定分隔符分割数据与从字符串指定位置返回子字符串
- 逻辑思考之选择限定范围内的数量插入不指定位置并且具有替换功能
- 返回指定的字符串首次出现的位置
- 「勺」charCodeAt() //返回在指定的位置的字符的编码 20140810 ①文本处理
- 在一个exe文件中查找指定内容,找到则返回起始位置, 否则返回0
- 关于无符号int中的指定位置1和置0 再思考
- jquery左边浮动到一定位置显示返回顶部代码
- 折半法查找数组中指定数字的位置并返回