leetcode 50 值得再看一遍

最新推荐文章于 2022-12-10 22:11:33 发布

ata_123

最新推荐文章于 2022-12-10 22:11:33 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：回顾

本文链接：https://blog.youkuaiyun.com/ata_123/article/details/78116174

leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种实现幂运算的方法，特别关注于处理整数溢出的问题，并通过递归方式计算x的n次幂，同时考虑了特殊情况如Integer.MIN_VALUE。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写这个只适用于自己再次回顾的时候，方便查找

Implement pow(x, n).

首先int的最小值是- ....48 而int的最大值是47 这个就意味着-..48的绝对值越界了，但是math.abs中负数最大值的绝对值还是负数，因此我考虑到相似可以用到-..46不能是-..47因为这样数字的符号方向就可能变了。还有就是int的最大值和最小值可以通过Integer.MAX_VALUE和Integer.MIN_VALUE获得。这些都是细节，技巧在于return值和迭代。默认返回值是0.0

public double myPow(double x, int n) {
      double y=x;
	 if(n==0){
		 return 1;
	 }else{        
		 if(n==Integer.MIN_VALUE){
			 n=n+2;
		 }
		 int abs=Math.abs(n);
		 double temp=myPow(y,abs/2);
		 if(abs%2==0){
			 y=temp*temp;
		 }else{
			 y*=(temp*temp);
		 }
		 return n < 0 ? Math.max(1/y, 0.0):y;
	 }
    }