一个整数转换为二进制

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

相关推荐
田梓燊8 小时前
力扣:23.合并 K 个升序链表
算法·leetcode·链表
6Hzlia15 小时前
【Hot 100 刷题计划】 LeetCode 141. 环形链表 | C++ 哈希表直觉解法
c++·leetcode·链表
北顾笙98018 小时前
day35-数据结构力扣
数据结构·算法·leetcode
ulias21219 小时前
leetcode热题 - 4
算法·leetcode·职场和发展
圣保罗的大教堂19 小时前
leetcode 1559. 二维网格图中探测环 中等
leetcode
_日拱一卒20 小时前
LeetCode:148排序链表
算法·leetcode·链表
生信研究猿20 小时前
leetcode 78.子集
算法·leetcode·深度优先
浅念-21 小时前
分治算法专题|LeetCode高频经典题目详细题解
数据结构·c++·算法·leetcode·职场和发展·排序·分治
shehuiyuelaiyuehao1 天前
算法11,滑动窗口,最大连续1的个数|||
算法·leetcode·职场和发展
脱氧核糖核酸__1 天前
LeetCode热题100——206.反转链表(迭代法)
c++·leetcode·链表