剑指offer--day05

1.1 题目：二进制中1的个数：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

1.2 解题思路：通过位移来进行。举例：7（二进制：0111），7 >> 1（得到：0011），0011 & 0001 -> 1（通过 & 1来判断最后一位是否为1）。整数“7”每位移一次，就会将最右边的数字去掉，在最左边补一个0。那么，我们每次判断最右边去掉的是否为1，然后将其累计就可以得到整个二进制中1的个数。

1.3 代码：　　

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        return sum([(n >> i & 1) for i in range(0,32)])

 

2.1 题目：数值的整数次方：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

2.2 解题思路：这个比较简单，python中可以调用pow()函数。

2.3 代码：

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        if base == 0:
            return False
        elif base == 1 or exponent == 0:
            return 1
        elif exponent == 1:
            return base
        else:
            return pow(base, exponent)