一个整数转换为二进制

python 复制代码
def to_binary_list(num: int) -> list:
    # 极特殊情况:如果数字本身就是 0,直接返回 [0]
    if num == 0:
        return [0]
        
    binary_list = []
    
    # 只要商还没变成 0,就一直除下去
    while num > 0:
        # 1. 拿到当前除以 2 的余数(必定是 0 或 1)
        remainder = num % 2
        
        # 2. 把余数塞进列表
        binary_list.append(remainder)
        
        # 3. 把数字整除 2(也就是丢掉余数后的商),准备进入下一轮
        num = num // 2
        
    # 注意:因为是先算出来的最后一位,所以列表是反的
    return binary_list[::-1]

# 测试一下
print(to_binary_list(10))  # 输出: [1, 0, 1, 0]

/(普通除法 / 真除法)

print(10 / 3) # 输出: 3.3333333333333335

print(10 / 2) # 输出: 5.0 (注意:哪怕刚好除尽,也会带个 .0)

//(整除 / 向下取整)

print(10 // 3) # 输出: 3

print(10 // 2) # 输出: 5

%(取模 / 取余数)

print(10 % 3) # 输出: 1

print(10 % 2) # 输出: 0

相关推荐
To_OC4 天前
LC 207 课程表:刚学图论那会儿,我连这是拓扑排序都没看出来
javascript·算法·leetcode
To_OC4 天前
LC 208 实现 Trie 前缀树:曾被名字劝退,写完发现是送分题
javascript·算法·leetcode
To_OC6 天前
LC 994 腐烂的橘子:人人都说是 BFS 入门题,我却写了三遍才过
javascript·算法·leetcode
To_OC6 天前
LC 200 岛屿数量:经典 DFS 入门题,我第一次写居然连方向都搞错了
javascript·算法·leetcode
To_OC6 天前
LC 128 最长连续序列:别上来就排序,O (n) 解法才是这题的灵魂
javascript·算法·leetcode
To_OC8 天前
LC 49 字母异位词分组:想到哈希表很简单,选对 key 才是精髓
javascript·算法·leetcode
To_OC10 天前
LC 1 两数之和:面试第一道必考题,暴力解法直接被面试官 pass
javascript·算法·leetcode
想吃火锅100516 天前
【leetcode】121.买卖股票的最佳时机js/c++
算法·leetcode·职场和发展
凌波粒16 天前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
退休倒计时16 天前
【每日一题】LeetCode 146. LRU 缓存 TypeScript
算法·leetcode·缓存·typescript