Leetcode面T5(1-9)树，阿里P8Android架构师谈

• M=10011(19)

• i=2，j=6，输出10001001100

• 思路如下：

• 1.将N中的从j到i之间清零

• 2.对M执行移位操作与j和i之间的位对其

• 3.合并M和N

• */

public int updateBits(int n,int m,int i,int j)

{

int allOnes=~0;//创建一连串1 假如为11111111

int left=allOnes<<(j+1); //在位置j之前的位均值为1，其余为0，此刻为11100000

int right=((allOnes<<i)-1);//在位置i之后的位均置位1，此刻为00000011

int mask=left | right; //进行位或运算之后得到 11100011

int n_cleared=n& mask; //清除位置j到i的位，然后将M放进去

int m_shifted=m<<i; //将M移动到相应的位置

return n_cleared | m_shifted; //对两者进行位或操作

}

public static void main(String[] args) {

// TODO Auto-generated method stub

BitGet bg = new BitGet();

int num=bg.updateBits(1024, 19, 2, 6);

System.out.println(Integer.toBinaryString(num));

}

Q5.2 二进制数转字符串

二进制数转字符串。给定一个介于0和1之间的实数（如0.72），类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。

示例1: