leetcode - Pow(x, n)

来源:互联网 发布:平安淘宝信用卡 看电影 编辑:程序博客网 时间:2024/05/01 23:42
class Solution {public:    double pow(double x, int n) {double res = 1;if(x == 1)return 1;if(x == -1){if(n % 2) return -1;else return 1;}bool flag = false;if(n < 0){n = -n;flag = true;}while(n)  //快速幂{if(n & 1)res *= x;x *= x;n >>= 1;}if(flag) res = 1 / res;#if 1std::cout << res << std::endl;#endif // 1return res;    }};

0 0
原创粉丝点击