题目:实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
思路:这道题使用快速幂的解法来做
主要是每次判断b是否为0,为0的话就参加计算,x每次继续变化。
class Solution {
public double myPow(double x, int n) {
if (n==0) return 1.0;
if (x==0) return 0.0;
double res = 1.0;//存结果
long b = n;
if(b<0){
x = 1/x;
b = -b;
}
while(b != 0){
if((b&1)==1){//判断b是不是为1,如果为1就计算,否则则不计算。
res *= x;
}
x *=x;//x每次成x的平方
b >>>= 1;//b右移,判断最低以为是不是为1
}
return res;
}
}
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
不加限制的话:
class Solution {
public:
int sumNums(int n) {
return n == 0 ? 0 : n + sumNums(n - 1);
}
};
加了限制:
class Solution {
public int sumNums(int n) {
boolean flag = n > 0 && (n += sumNums(n - 1)) > 0;
return n;
}
}
剑指15.二进制中1的个数
请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
int count=0;//y用来记录个数
while(n!= 0){
if((n&1) == 1){//判断最后一位是否为1,&运算双1才是1
count ++;
}
n >>>=1;//右移
}
return count;
}
}