Leetcode-190.颠倒二进制位

题目：颠倒给定的 32 位无符号整数的二进制位。

输入：n = 00000010100101000001111010011100
输出：964176192(00111001011110000010100101000000)
解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

我们的思路是，将每一位都颠倒，从低位一位一位开始颠倒；

		uint32_t reverseBits(uint32_t n){//定义ret为0uint32_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++，最后返回countfor (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，证明这个数已经出现过，已经进入死循环，就返回falseif (n == 0 && sum != 1){if (hash[sum] != 0){return false;}hash[sum] = sum;n = sum;sum = 0;}}//若n为0，不进入循环，也没有进入判断条件，就会来到这里，那么这个数就是快乐数return true;}