Leetcode-190.颠倒二进制位
题目:颠倒给定的 32 位无符号整数的二进制位。
输入:n = 00000010100101000001111010011100 输出:964176192(00111001011110000010100101000000) 解释:输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。
我们的思路是,将每一位都颠倒,从低位一位一位开始颠倒;
代码语言:javascript复制 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’ 的个数(也被称为汉明重量)。
代码语言:javascript复制 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 。
我们的思路是,先定义一个哈希表,一会用来存放每一次平方和的数据,存放的位置就是以这个平方和的数为下标的位置,这样做的好处是为了判断这个数是否已经出现过,即判断是否已经进入死循环;
代码语言:javascript复制 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;
}