标签:myPow return exponent Offer 16 示例 base 次方
剑指 Offer 16. 数值的整数次方
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。
示例 1:
输入:x = 2.00000, n = 10 输出:1024.00000
示例 2:
输入:x = 2.10000, n = 3 输出:9.26100
示例 3:
输入:x = 2.00000, n = -2 输出:0.25000 解释:2-2 = 1/22 = 1/4 = 0.25
提示:
-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104
1 class Solution { 2 public: 3 double myPow(double base, int exponent) { 4 double result = 1.0; 5 if (exponent == 0) { 6 return result; 7 } 8 if (exponent == -1) { 9 return 1.0 / base; 10 } 11 if (exponent & 1) { 12 return (base * myPow(base * base, exponent >> 1)); 13 } else { 14 return (myPow(base * base, exponent >> 1)); 15 } 16 } 17 };
标签:myPow,return,exponent,Offer,16,示例,base,次方 来源: https://www.cnblogs.com/MGFangel/p/16163505.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。