050 - Pow(x, n)

原创于 2015-11-25 17:33:37 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种改进的幂运算实现方式，通过位运算和循环优化，显著提高了计算效率。该方法适用于整数指数的幂运算，并特别针对负指数进行了优化。

Implement pow(x, n).

double myPow(double x, int n) {
    int flag = 0;
    if (n == 0) 
        return fabs(x) < 0.000001? 0 : 1;
    if (n == INT_MIN)
        return fabs(x) >= 1.000000 && fabs(x) < 1.000001? 1:0;
    if (n < 0) {
        flag = 1;
        n = -n;
    }
	int lev[32] = {0};
	int i, nn = n;
	for (i = 1; i < 32; i++) {
		if (nn & 0x01) lev[i] = 1;
		nn >>= 1;
	}
    long double xx = 1;
    for (i = 1; i < 32; i++) {
		if (lev[i]) xx *= x;
		x *= x;
	}
    return flag? 1.0 / (double)xx : (double)xx;
}