【Leetcode-190.颠倒二进制位 -191.位1的个数 -202.快乐数】

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 haxi[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 (haxi[sum] != 0)
		            {
		                return false;
		            }
		            haxi[sum] = sum;
		            n = sum;
		            sum = 0;
		        }
		    }
		
		    //若n为0，不进入循环，也没有进入判断条件，就会来到这里，那么这个数就是快乐数
		    return true;
		}