力扣刷题记录——190. 颠倒二进制位、191. 位1的个数、202. 快乐数

本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《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