天行九歌

第n位置1val |= (1 << n);第n位置0val &= ~(1 << n);查看第n位是否是1if (((val >> n) & 1) == 1) //b位是1else //b位不是1将第n位1变0, 或0变1val ^= (1 << n);

题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”思路1.保存中间变量2.前置相加 “1” + string实现class Solution {public: s...

输入：一个整数 输出：该整数二进制中1的个数 eg：9：1001，个数为2 思路：把一个整数减去1再与原整数做与运算，会把最右边的1变为0public class NumberOfOneInBinary {// 剑指offer第十题,二进制中1的个数 public int numberOfOne(int n){ int count = 0; wh