Leetcode::pow

最新推荐文章于 2025-09-04 16:45:21 发布

转载最新推荐文章于 2025-09-04 16:45:21 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/litana/p/3201592.html

文章标签：

#c/c++

本文介绍了一段使用C++实现的数值计算代码，包括等价性判断和幂运算优化，强调了处理double类型数精度的重要性。通过自定义函数实现了高效且精确的数值比较与指数运算。

 1 class Solution {
 2 public:
 3     bool equal( double a,double b )
 4     {
 5         if( a-b < 0.0000001 && a-b > -0.0000001 )
 6         {
 7             return true;
 8         }
 9         else
10         {
11             return false;
12         }
13     }
14     
15     double pow_unsigned(double x,unsigned int n )
16     {
17         if( n == 0 )
18         return 1;
19         if( n== 1 )
20         return x;
21         
22         double result=pow_unsigned(x,n>>1);
23         result*=result;
24         if( n & 1 == 1)
25         result*=x;
26         return result;
27     }
28     double pow(double x, int n) {
29         // Start typing your C/C++ solution below
30         // DO NOT write int main() function
31         if( equal(x,0) && n <0 )
32         {
33             return 0.0;
34         }
35         
36         unsigned int t_n=(unsigned int)n;
37         
38         if(n<0)
39         t_n=(unsigned int)(-n);
40         
41         double result=pow_unsigned(x,t_n);
42         
43         if(n<0)
44         result=1.0/result;
45         
46         return result;
47         
48     }
49 };