插入。给定两个32位的整数N与M，以及表示比特位置的i与j。编写一种方法，将M插入N，使得M从N的第j位开始，到第i位结束。假定从j位到i位足以容纳M，也即若M = 10 011，那么j和i之间至少可容纳5个位。例如，不可能出现j = 3和i = 2的情况，因为第3位和第2位之间放不下M。
示例1:
输入：N = 1024(10000000000), M = 19(10011), i = 2, j = 6
输出：N = 1100(10001001100)
示例2:
输入： N = 0, M = 31(11111), i = 0, j = 4
输出：N = 31(11111)
/*
-
给定两个32位的整数N和M，以及表示比特位置的i和j。编写一个方法，将M插入到N中，
-
使得M从N的第j位开始，到第i位结束，假定从j位到i位足以容纳M，也即是M=10011
-
那么j和i之间至少可以容纳5个数，假如，不可能出现j=3,i=2的情况，因为第三位和第二位之间放不下M
-
例如
-
N=1000000000(1024)
-
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:
输入：0.625
输出："0.101"
示例2:
输入：0.1
输出："ERROR"
提示：0.1无法被二进制准确表示
提示：
32位包括输出中的"0."这两位。
-
浮点数乘以进制2，取整数位添加到 二进制小数位后面
-
浮点数舍去整数位，重复以上过程直至浮点数变成 0，若无法等于 0，则无法精确表示
另参考：二进制小数 转 10进制
举例：将 二进制0.1111转换成 十进制数
二进制 0 . 1 1 1 1
----------------------------------------------------------------------------------------------------------------
换算次方 2^(0) 2^(-1) 2^(-2) 2^(-3) 2^(-4)
----------------------------------------------------------------------------------------------------------------
换成分数 0/2 1/2 1/4 1/8 1/16
----------------------------------------------------------------------------------------------------------------
换成十进制 0 + 0.5 + 0.25 + 0.125 + 0.0625 = 0.9375
class Solution {
public String printBin(double num) {
StringBuilder builder = new StringBuilder("0.");
for (int i = 0; i < 33; i++) {
num *= 2;
if (num >= 1) {
// 取整数部分
builder.append("1");
// 取完后减1取小数部分
num -= 1;
} else {
builder.append(0);
}
if (num == 0) {
return builder.toString();
}
}
return "ERROR";
}
}
Q5.3 翻转数位
示例 1：
输入: num = 1775(11011101111)
输出: 8
示例 2：
输入: num = 7(0111)
输出: 4
Java简单迭代:
curLen记录当前长度，
preLen记录上次翻转后的长度，
因为只能翻转1次，所以需要再次翻转时curLen要减去preLen。
class Solution {
public int reverseBits(int num) {
int maxLen = 0, preLen = 0, curLen = 0, bits = 32;
while (bits-- > 0) {
if ((num & 1) == 0) {
curLen -= preLen;
preLen = curLen + 1;
}
curLen++;
maxLen = Math.max(maxLen, curLen);
num >>= 1;
}
return maxLen;
}
}
Q5.4 下一个数
下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。
示例1:
输入：num = 2（或者0b10）
输出：[4, 1] 或者（[0b100, 0b1]）
示例2:
输入：num = 1
输出：[2, -1]
提示:
num的范围在[1, 2147483647]之间；
如果找不到前一个或者后一个满足条件的正数，那么输出 -1。
手写下一个排列、前一个排列
public int[] findClosedNumbers(int num) {
int up = num + 1;//向上枚举
int down = num - 1;//向下枚举
int count = findOneCount(num);//num的1的个数
while (findOneCount(up) != count) {
up++;
if (up < 0) {//越界了那就是找不到，设置为-1
up = -1;
break;
学习分享
在当下这个信息共享的时代，很多资源都可以在网络上找到，只取决于你愿不愿意找或是找的方法对不对了
很多朋友不是没有资料，大多都是有几十上百个G，但是杂乱无章，不知道怎么看从哪看起，甚至是看后就忘
如果大家觉得自己在网上找的资料非常杂乱、不成体系的话，我也分享一套给大家，比较系统，我平常自己也会经常研读。
七大模块学习资料：如NDK模块开发、Android框架体系架构...
只有系统，有方向的学习，才能在段时间内迅速提高自己的技术。
这份体系学习笔记，适应人群： 第一，学习知识比较碎片化，没有合理的学习路线与进阶方向。 第二，开发几年，不知道如何进阶更进一步，比较迷茫。 第三，到了合适的年纪，后续不知道该如何发展，转型管理，还是加强技术研究。如果你有需要，我这里恰好有为什么，不来领取！说不定能改变你现在的状态呢！ 由于文章内容比较多，篇幅不允许，部分未展示内容以截图方式展示 。如有需要获取完整的资料文档的朋友点击我的GitHub免费获取。
