一个整数转换为二进制

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

相关推荐
Navigator_Z10 分钟前
LeetCode //C - 1192. Critical Connections in a Network
c语言·算法·leetcode
rannn_1111 小时前
【力扣hot100】链表专题下|138、148、23、146
java·算法·leetcode·链表·开发
hanlin032 小时前
刷题笔记:力扣第189题-轮转数组
笔记·算法·leetcode
琥珀色糖2 小时前
leetcode hot100题(持续更新)移动零(双指针)
算法·leetcode·职场和发展·双指针·移动零
hanlin033 小时前
动态规划专练:力扣第718、1143题
算法·leetcode·动态规划
hanlin037 小时前
动态规划专练:力扣第1035、392题
算法·leetcode·动态规划
evans在进步8 小时前
LeetCode 34:在排序数组中查找元素的首尾位置——Java 两次二分查找详解
java·python·leetcode
杨航 AI10 小时前
** AI 面试算法 50 题清单**,不是单纯的 LeetCode 题号列表,而是按照“**考察概率 × 面试价值 × 你当前准备方向**”排序
算法·leetcode·面试
.道阻且长.20 小时前
5.LeetCode算法习题讲解--双指针--有效三角形的个数
算法·leetcode·职场和发展
xin_nai1 天前
LeetCode热题100(Java)(7)链表(下)
java·leetcode·链表