一个整数转换为二进制

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

相关推荐
Tisfy6 小时前
LeetCode 3876.构造奇偶一致的数组 II:三种情况分类讨论(其实还是脑筋急转弯)
算法·leetcode·题解·脑筋急转弯
木井巳9 小时前
【BFS/DFS 解决 FloodFill 算法】太平洋大西洋水流问题
java·算法·leetcode·深度优先·广度优先·宽度优先·推荐算法
Navigator_Z9 小时前
LeetCode //C - 1224. Maximum Equal Frequency
c语言·算法·leetcode
Navigator_Z10 小时前
LeetCode //C++ - 1226. The Dining Philosophers
c语言·算法·leetcode
CoderYanger14 小时前
A.每日一题:1140. 石子游戏 II
java·程序人生·算法·leetcode·游戏·职场和发展·深度优先
sheeta199816 小时前
LeetCode 每日一题笔记 日期:2026.09.02 题目:3875.构造奇偶一致的数组 I
笔记·算法·leetcode
退休倒计时18 小时前
【每日五题】leetcode TypeScript
算法·leetcode·职场和发展·typescript
心抵鹊18 小时前
力扣每日一题:计算右侧小于当前元素的个数(hard)
算法·leetcode
鹿角片ljp18 小时前
LeetCode 142:环形链表 II |HashSet 保底解 + Floyd 快慢指针找环入口
算法·leetcode·链表
a1879272183118 小时前
【算法】回溯算法(一):从一道 IP 题到万能模板
算法·leetcode·go·回溯·leetcode93·ip复原·算法讲解