该题目不解释了,看代码,使用二分的思想,
//
int Power(int base, int exponent)
{
int result = 1;
while (exponent)
{
if (exponent & 1)
{
result *= base;
}
base *= base;
exponent >>= 1;
}
return result;
}
Notice:
上述代码没考虑溢出的情况
该题目不解释了,看代码,使用二分的思想,
//
int Power(int base, int exponent)
{
int result = 1;
while (exponent)
{
if (exponent & 1)
{
result *= base;
}
base *= base;
exponent >>= 1;
}
return result;
}
Notice:
上述代码没考虑溢出的情况