摘要:
题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路 快速幂算法:a^11 = a^(2^3+2^1+2^0) = a^(2^3) * a^(2^1) * a^(2^0) (11的二进制表示是1011) 也就是我们把指数转成二 阅读全文
摘要:
题目 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 用位运算解决,用1与n进行与运算,能够判断最右边一位数是否为1,若为1则count++ 然后将n无符号右移,继续判断原第二位数,注意必须是无符号右移>>>,不能用带符号右移>>,因为负数用补码表示,若用符号右移则一直补 阅读全文