[劍指offer]算法9 位運算和數值的整數冪

時間限制：1秒空間限制：32768K熱度指數：150911K

題目描述

輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。

這道題目很是喜歡只是我對位運算了解的甚少，所以這裏只是 提供題目的解法。

【JAVA代碼】

package Offer;
public class lertMove{
    public static void main(String[] args) {
        //使用n=10,二進制形式爲1010，則1的個數爲2；
        int n = 8;
        System.out.println(n + "的二進制中1的個數：" + Move(n));
    }
    public static int Move(int n) {
        int count = 0;
        while (n != 0) {
            ++count;
            n = (n - 1) & n;
        }
        return count;
    }
}

時間限制：1秒空間限制：32768K熱度指數：157354

題目描述

給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。

利用遞歸算法求解：

[JAVA代碼，複製粘貼可用]

package Offer;
//遞歸
public class Power{
    public static void main(String[] args) {
        Power x=new Power();
        System.out.print(x.Powerx(2,-3));
    }
     public double Powerx(double base, int exponent) {
            int n=Math.abs(exponent);
            if(exponent<0) {
                base=1/base;
            }
            if(n==1) {
                return base;
            }
            return base*Powerx(base,n-1);
      }
}