约 10 分钟
lowbit(x)=x&(−x),取出 x 最低位的 1 所代表的值。原理是负数用补码表示,−x 相当于取反加一,与原数相与只剩最低位的 1。树状数组会用到它。
lowbit(12) 等于几?(12=1100)
登录 后可看答案