Leetcode-190.颠倒二进制位
题目：颠倒给定的 32 位无符号整数的二进制位。
输入：n = 00000010100101000001111010011100
输出：964176192(00111001011110000010100101000000)
解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。
我们的思路是，将每一位都颠倒，从低位一位一位开始颠倒；
uint32_t reverseBits(uint32_t n) { //定义ret为0 uint32_t ret = 0; //先将n按位与1，得到n二进制这一位上的数 //再将这一位向左移动 //最后用ret按位或上这一位，就得到这一位的数，相当于存到了ret中 for (int i = 0; i < 32; i++) { ret |= (n & 1) << (31 - i); n >>= 1; } return ret; }
Leetcode-191.位1的个数
题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），
返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
int hammingWeight(uint32_t n) { int count = 0; //遍历一次这个数的二进制位数，如果是1，count++，最后返回count for (int i = 0; i < 32; i++) { if ((n >> i) & 1 == 1) count++; } return count; }
Leetcode-202.快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
我们的思路是，先定义一个哈希表，一会用来存放每一次平方和的数据，存放的位置就是以这个平方和的数为下标的位置，这样做的好处是为了判断这个数是否已经出现过，即判断是否已经进入死循环；
bool isHappy(int n) { //sum用来存放这个数每个数位上的平方和 int sum = 0; //初始化一个哈希表 int hash[1000] = { 0 }; //当n不为0，循环继续 while (n) { //sum计算每个位上的平方和 sum += pow(n % 10, 2); n /= 10; //当n为0，而且它们的平方和不为0 //先判断此时sum位置上的哈希表是否为0 //若为0，就把这个sum放进哈希表 //并且更新sum和n //若不为0，证明这个数已经出现过，已经进入死循环，就返回false if (n == 0 && sum != 1) { if (hash[sum] != 0) { return false; } hash[sum] = sum; n = sum; sum = 0; } } //若n为0，不进入循环，也没有进入判断条件，就会来到这里，那么这个数就是快乐数 return true; }
