本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《190. 颠倒二进制位、191. 位1的个数、202. 快乐数》。
目录
190. 颠倒二进制位
题目描述
解题思路
解题过程
191. 位1的个数
题目描述
解题思路
解题代码
202. 快乐数
题目描述
解题思路
解题代码
190. 颠倒二进制位
题目描述
颠倒给定的 32 位无符号整数的二进制位。
示例一：
输入：n = 00000010100101000001111010011100 输出：964176192 (00111001011110000010100101000000) 解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。示例二：
输入：n = 11111111111111111111111111111101 输出：3221225471 (10111111111111111111111111111111) 解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293， 因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111
解题思路
题目给的是说n是一个32位的字符串，但是提示代码给的是一个整数，有点矛盾，我这里就按照整数来处理了。这一题可以分为两步走，第一步将整数进行翻转，第二步将二进制整数转化为十进制整数输出就可以了。
解题过程
按照上面的思路，我们用列表和字符串的方法将整个整数进行翻转，然后按照二进制转十进制的方式定义一个result变量进行累加就可以了。代码如下：
def reverseBits( n: int):
target_list = []
for i in str(n):
target_list.append(i)
target_list = target_list[::-1]
fin_num = "".join(target_list)
result = 0
for i in range(len(fin_num)-1,-1,-1):
result += int(fin_num[len(fin_num)-i-1])*2**i
return result
print(reverseBits(11111111111111111111111111111101))
#输出结果为：3221225471奇怪的是，这个代码在我本地的pycharm里面可以很好的运行，测试了好几个测试集都能够给出正确答案，但是在力扣上就会报错
经过长时间的摸索发现，力扣给的整数不是真正意义上的整数，需要用bin函数进行接收，可以理解成，给的是一个十进制的数字，需要先转成二进制才能进行操作，所有我们需要先用bin转化：
class Solution:
def reverseBits(self, n: int) -> int:
target_list = []
for i in bin(n):
target_list.append(i)
print(len(target_list))
target_list = target_list[2::]
target_list = target_list[::-1]
fin_num = "".join(target_list)
for i in range(0,32-len(fin_num)):
fin_num += "0"
fin_num = "0b" + fin_num
return int(fin_num,2) 主要要加上0b和末尾补零，题目给了是32位，所以根据数字进行补零就可以了 ，执行一下，顺利通关：
191. 位1的个数
题目描述
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
解题思路
有了上一题的探索，这一题就很好解决了，主要定义一个count计数器，是1就进行+1就可以。
解题代码
def hammingWeight(n: int):
count = 0
for i in bin(n):
print(i)
if i == "1":
count += 1
return count
202. 快乐数
题目描述
编写一个算法来判断一个数
n是不是快乐数。「快乐数」 定义为：
- 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1，那么这个数就是快乐数。
如果
n是 快乐数 就返回true；不是，则返回false。示例 1：
输入：n = 19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1
解题思路
看到一个关键词——“重复”,那么不是用递归就是用while循环了，不知道为什么，我在力扣里面用递归 提示这个函数没定义，还是放弃递归这个办法，虽然它很优美。所有重复这部分我准备用while循环来做，每个位置的数字平方和可以换成字符串用切片来做，这样更方便一点。如果无限循环，说明这个数之前肯定出现过了，所以用一个列表来存储每一次出现的数字，之后每出现一个新的数字就判断一下这个数字是否在之前出现过，如果出现过说明无限循环了，返回True。
解题代码
def isHappy(n: int):
if n == 1:
return True
mask_list = []
while True:
mask_list.append(n)
if n < 10:
return False
all = 0
for i in str(n):
# print(i)
all += int(i)**2
if all in mask_list:
return True
n = all
# print(n)
if all == 1:
return True
