天行九歌

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