摘要:
解题方案:位操作的技巧 整数 n 和 n-1(n>0) 做与运算,从其二进制形式来看,可以消掉 n 的二进制数值中最后1个 “1” 。循环进行,每次消掉1个 “1” 。整数 n 的二进制数值中有多少个 “1” ,就需要进行多少次循环。 执行用时 :4 ms, 在所有 C++ 提交中击败了83.46% 阅读全文
摘要:
注: 1) 2的幂函数,其y值大于0; 2) 2的幂函数,若 x < 0, y = (0,1); 2)n&(n-1) == 0 和 (n&(n-1)) == 0 ,逻辑是不一样的。 阅读全文