当前位置: 首页 > 后端技术 > Java

LeetCode-050-Pow(x,n)

时间:2023-04-01 18:49:32 Java

Pow(x,n)题目描述:实现pow(x,n),即计算n次幂函数$$(即x^{n})$$。例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:递归乘除法首先,如果x的值等于1,由于1的任意次方的结果都是1,所以直接返回1;如果x的值不等于1,可以在以下几种情况下进行处理,分别是n为0、n大于0、n小于0的情况。处理过程如下,临时结果用result记录:当n的值等于0时,任意数的0次方结果为1,所以直接返回1;当n的值大于0时,先将result的值初始化为x,然后将result乘以x并乘以n-1次,最后返回result的值;当n的值小于0时,先将n设置为n的绝对值,然后将result初始化为1,再将result除以x乘以n次,最后返回result的值。当n的值大于0或者小于0的时候,其实也可以这样处理,因为当n小于0的时候,可以取n的绝对值,然后x自乘n次,和然后除以1这个相乘结果也可以得到最后的结果。方案二:调用库函数调用jdk自带的库函数Math.pow(x,n)返回结果。虽然可以提交成功,但是投机性很强,不可取。publicclassLeetCode_050{/***方法一:乘法/除法**@paramx*@paramn*@return*/publicstaticdoublemyPow(doublex,intn){if(x==1){return1;}双结果=x;如果(n==0){结果=1;}elseif(n>0){for(inti=1;i