50. Pow(x, n)官方的测试用例有坑

最新推荐文章于 2023-01-05 11:44:19 发布

Gunther17

最新推荐文章于 2023-01-05 11:44:19 发布

阅读量148

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/dongyanwen6036/article/details/86188151

版权

leetcode题同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

leetcode

67 篇文章 0 订阅

订阅专栏

首先我想说这题太坑了，如果你先判断是奇数不是偶数，对不起通过不了。
AC:

 class Solution {
 public:
	 double ExponentUnsignRes(double base, int n)
	 {
		 if (n == 0)return 1.0;
		 if (n == 1)return base;
		 double res = ExponentUnsignRes(base, n/2);
		 if (n %2 == 0)
			 return  res*res;
		 else
			 return  res*res*base;
		 
	 }
	 double myPow(double x, int n) {
		  
		 if (n < 0)
			 return 1.0 / ExponentUnsignRes(x,-n);
		 return ExponentUnsignRes(x, n);
	 }
 };

不能Ac:
double res = ExponentUnsignRes(base, n/2);
if (n %2 == 0)
只要这两句改成等价的语句就通过不了，例如：

double res = ExponentUnsignRes(base, n>>1);
if (n & 0x1 == 0)

或者：

double res = ExponentUnsignRes(base, n/2);
		 if (n %2 == 1)
			 return  res*res*base;
		 else
			 return  res*res;

思考：
为什么先算奇数就有反例。
在这里插入图片描述
后来在讨论区里发现：
其实上面的逻辑都是对的，当你加上这句if(n == INT_MIN) return x == 1.0 || x == -1.0 ? 1.0 : 0.0;时怎么变换逻辑形式都能通过。比如Ac:

 class Solution {
 public:
	 double ExponentUnsignRes(double base, int n)
	 {
		 if (n == 0)return 1.0;
		 if (n == 1)return base;
		 double res = ExponentUnsignRes(base, n>>1);
		 if (n & 0x1 == 1)
			 return  res*res*base;
		 else
			 return  res*res;
		 
	 }
	 double myPow(double x, int n) {
		 if(n == INT_MIN) return x == 1.0 || x == -1.0 ? 1.0 : 0.0; // 没有这一句无法通过 
		 if (n < 0)
			 return 1.0 / ExponentUnsignRes(x,-n);
		 return ExponentUnsignRes(x, n);
	 }
 };