2021-07-11剑指offer16.数值的整数次方

class Solution {public double myPow(double x, int n) {if(x == 0) return 0;//考虑到特殊的情况，如果为零就直接返回，否则可能会造成分母为零的情况long b = n;//防止负数太大double res = 1.0;if(b < 0) {x = 1 / x;//如果为负数就将底数转化为倒数b = -b;// 如果为指数就将其转化为负数//如果忘记这一步，由于符号位在左移的过程中不会移动所以会导致无限循环}while(b > 0) {if((b & 1) == 1) res *= x;//如果这一位的二进制存在就这一位的数字相乘x *= x;//对于二进制的每一位都要用幂来表示b >>= 1;//向左位移一个数字}return res;}
}作者：jyd
链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/mian-shi-ti-16-shu-zhi-de-zheng-shu-ci-fang-kuai-s/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

2021-07-11剑指offer16.数值的整数次方相关推荐

剑指offer16. 数值的整数次方P110
剑指offer16. 数值的整数次方P110 题目:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要 ...
double取整数部分_剑指offer_16_数值的整数次方
//面试题16.数值的整数次方 //题目:实现函数double Power(double base,int exponent),求base的exponent次方. //不得使用库函数,同时需要考虑大数 ...
剑指Offer_12_数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 解题思路当exponent为0时,返回1,当exponent大于0,那么循环 ...
剑指offer-11.数值的整数次方实现power
0 题目给定一个double类型的浮点数base和int类型的整数exp.求base的exp次方. 1 分析输入的exp指数可能是负数,base可能是0.但因为是double所以不能用等号判断另 ...
剑指offer.数值的整数次方
实现函数double Power(double base, int exponent),求base的 exponent次方.不得使用库函数,同时不需要考虑大数问题. 注意: 不会出现底数和指数同为0的 ...
剑指offter27. 数值的整数次方-java实现
本文中讨论了三种解法详细的介绍了快速幂对于指数是负数的情况,同时指数的范围的Int 的负极限原题链接实现函数double Power(double base, int exponent),求ba ...
剑指offer 数值的整次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 解决方案: public class Solution {public dou ...
剑指Offer--数值的整数次方
问题描述:给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 思路: * 1.全面考察指数的正负.底数是否为零等情况. * 2.写出指数 ...
C++ 力扣剑指Offer16-数值的整数次方
题目详情 /* * 实现函数double Power(double base, int exponent), * 求base的exponent次方.不得使用库函数,同时不需要考虑大数问题.示例 1: ...

2021-07-11剑指offer16.数值的整数次方

2021-07-11剑指offer16.数值的整数次方相关推荐

最新文章

热门文章