数 1 的位
此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
数 1 的位
每个无符号整数都以二进制存储。返回其中有多少位是 1(这叫做位计数,population count)。用 x & 1u 查看最低位,再用 x >>= 1 把 x 右移一位,直到 x 变为 0。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
完成 int popcount(unsigned x),返回 x 中值为 1 的位的个数。用 x & 1u 检查最低位,再用 x >>= 1 右移。
点击“运行”查看此处输出。