摘要： 【问题】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 【思路】首先我们来说一个O(n)的方法，这个题目主要考虑到幂指数为负的情况需要对结果求倒数。 显然，上面的算法一定不会合面试官的胃口的，因此我们可以使用一个快幂算法来进行求解！其实 阅读全文

摘要： 【问题】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 【思路】我们大家都知道整数在计算机中是以二进制的形式来存储的，因此对于正数或者负数都是0或1的数字组成的。且由于int型为32位，因此我们可以逐一的对每一位进行判断，只需要n & (1<<i)就可以判断第i位是否为1了！ 当然 阅读全文