Java教程

50. Pow(x, n)

本文主要是介绍50. Pow(x, n)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

快速幂

注意int范围为$[2^{31}，2^{31} - 1]$，若n为最小值，变为正数时会溢出，所以先用longlong存n比较好

class Solution {
public:
    double myPow(double x, int n) {
        int flag = 0;
        long long N = (long long)n;
        if (N < 0) flag = 1, N = -N;
        double ret = 1;
        while(N)
        {
            if(N & 1) ret *= x;
            x = x * x;
            N >>= 1;
        }
        return flag ? 1 / ret : ret;

    }
};

 

这篇关于50. Pow(x, n)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航