力扣——算法入门计划第十四天

今天是力扣——算法入门计划第十四天，

也是最后一天，感谢各位大佬的支持和鼓励

算法路上一起奋斗

目录

🍕题目

🍔思路

🍟代码 

 🍕题目

🍔集合

🍟代码

🍔哈希表

🍟代码

---

🍕题目

190. 颠倒二进制位

🍔思路

每次把 res 左移，把 n 的二进制末尾数字，拼接到结果 res 的末尾。然后把 n 右移

比如：

🍟代码 

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        res = 0
        for i in range(32):
            res = (res << 1) | (n & 1)
            n >>= 1
        return res

 res = (res << 1) | (n & 1)
            n >>= 1

n & 1 

 

res << 1  res每次左移一位

  n >>= 1 n每次右移动一位

 🍕题目

136. 只出现一次的数字

🍔集合

使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数字，则将该数字加入集合，

如果集合中已经有该数字，则将该数字从集合中删除，最后剩下的数字就是只出现一次的数字

一加一减的策略

🍟代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        one=[]
        for i in nums:
            if i not in one:
                one.append(i)
            else:
                one.remove(i)
        return one[0]

🍔哈希表

使用哈希表存储每个数字和该数字出现的次数。

遍历数组即可得到每个数字出现的次数，最后得到只出现一次的数字

🍟代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        harshtable=dict()
        for i in nums:
            if i in harshtable:
                harshtable[i]+=1
            else:
                harshtable[i]=1
        for i in harshtable.keys():
            if harshtable[i]==1:
                return i