剑指offer-问题11

朴灿烈づ我的快乐病毒、 2022-05-10 14:14 78阅读 0赞

package offer;
    
    /**
     * offer interview 11 
     */
    public class Test11 {
    
        public static double power(double base,int exponent){
            if (0 == base && 0 == exponent){
                throw new RuntimeException("Invalid input");
            }
    
            if (0 ==  exponent){
                return 1;
            }
    
            long exp = exponent;
            if (exponent < 0){
                exp = -exp;
            }
    
            double result = powerWithUnsignedExponent(base,exp);
    
            if (exponent < 0){
                result = 1 / result;
            }
    
            return result;
        }
    
    
        public static double powerWithUnsignedExponent(double base , long exponent){
    
            if (0 == exponent){
                return 1;
            }
    
            if (exponent == 1){
                return base;
            }
    
            double result = powerWithUnsignedExponent(base,exponent>>2);
    
            result = result * result;
            if (result % 2 != 0){
                result = result * base;
            }
            return  result;
        }
    
        public static void main(String[] args){
            System.out.println(0.0000000000000000000000001111 == 0);
            System.out.println(0.0000000000000000000000000000 == 0);
    
            System.out.println(power(2,-4));
            System.out.println(power(2,4));
            System.out.println(power(2,1));
            System.out.println(power(2,0));
    
            System.out.println(power(0.0000000000000000000000000001,-1));
            System.out.println(power(0.0000000000000000000000000001,1));
            System.out.println(power(0.0000000000000000000000000001,0));
            System.out.println(power(0.0000000000000000000000000000,0));
        }
    
    
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer：8-11记录

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有

向右看齐/ 2023年07月12日 14:47/ 0 赞/ 9 阅读

相关剑指offer 11 && JS快速排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2022年11月03日 11:44/ 0 赞/ 72 阅读

相关剑指offer笔记（11）位运算

![20210628161028309.png][] 二进制中1的个数最简单的方法就是，依次右移，再与1& 根据&的结果判断是否为1 int NumOf1(in

「爱情、让人受尽委屈。」/ 2022年10月10日 12:51/ 0 赞/ 98 阅读

相关剑指Offer算法题11-20

11. 数字的整数次方描述：实现函数 double power(double base, int exp)，求base的exp次方，不需要考虑大数问题。思路：需要考

缺乏、安全感/ 2022年09月11日 11:22/ 0 赞/ 152 阅读

相关剑指Offer【11-20】Java实现

11、输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution { public int Numb

古城微笑少年丶/ 2022年05月19日 03:47/ 0 赞/ 187 阅读

相关【剑指offer】11-20题

11.给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，不需要考虑大数问题思路：不能用==比较两

谁践踏了优雅/ 2022年05月14日 14:57/ 0 赞/ 110 阅读

相关剑指offer-问题25

package offer; import java.util.ArrayList; import java.util.List;

待我称王封你为后i/ 2022年05月11日 12:26/ 0 赞/ 111 阅读

相关剑指offer-问题11

package offer; / offer interview 11 / public class Test11 {

朴灿烈づ我的快乐病毒、/ 2022年05月10日 14:14/ 0 赞/ 79 阅读

相关剑指offer-问题5

package offer; import java.util.Stack; / offer interview 05

向右看齐/ 2022年05月10日 12:36/ 0 赞/ 182 阅读

相关剑指offer之11-15题解

剑指offer之11-15题解 -------------------- 目录 1. 二进制中1的个数 2. 数值的整数次方 3. 调整数组顺序使奇数位于偶

比眉伴天荒/ 2021年12月14日 01:53/ 0 赞/ 233 阅读