一个整数转换为二进制

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

相关推荐
凌波粒2 小时前
LeetCode--18.四数之和(双指针法)
数据结构·算法·leetcode
smj2302_796826523 小时前
解决leetcode第3883题统计满足数位和数组的非递减数组数目
python·算法·leetcode
田梓燊3 小时前
leetcode 56
java·算法·leetcode
_深海凉_3 小时前
LeetCode热题100-最长公共前缀
算法·leetcode·职场和发展
im_AMBER5 小时前
Leetcode 152 被围绕的区域 | 岛屿数量
数据结构·算法·leetcode·深度优先·广度优先·图搜索算法
吕司5 小时前
LeetCode Hot Code——最大子数组和
数据结构·算法·leetcode
XiYang-DING5 小时前
【LeetCode】144. 二叉树的前序遍历
算法·leetcode·职场和发展
6Hzlia6 小时前
【Hot 100 刷题计划】 LeetCode 215. 数组中的第K个最大元素 | C++ 快速选择与堆排序题解
c++·算法·leetcode
小白菜又菜6 小时前
Leetcode 3070. Count Submatrices with Top-Left Element and Sum Less Than k
算法·leetcode·职场和发展