别小看「2 的幂」:它不是一道简单题,而是计算机世界的“通行证”
大家好,我是Echo_Wish。
一个在算法圈混久了、也在一线写过不少系统代码的老家伙。
今天这个主题——2 的幂(Power of Two),
说实话,很多人一看到就会下意识地想:
「这不就是 LeetCode 入门题吗?一行代码秒了。」
但如果你真的这么想,那我想很认真地告诉你一句话:
你可能“会写这道题”,
但你还没真正“理解这道题”。
因为2 的幂,不是一道题,
而是整个计算机世界的底层信仰之一。
一、先从这道“看起来很水”的题说起
题目很简单:
给你一个整数 n,判断它是不是 2 的幂。
最直觉的解法(小学数学版)
defisPowerOfTwo