算法总结

异或运算定理 任何和0做异或运算的数据，还是原来的数据。a^0=a 任何和自身做异或运算的数据，都为0。a^a=0 异或运算满足交换律和组合律。a^b^a=(a^a)^b=0^b=b 示例 10^5运

二进制按位与运算 题目：请实现一个函数，输入一个正数，输出该数二进制表示中1的个数。 把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中的最右边一个1变成0 拓展易懂