剑指offer—12-**–数值的整数次方

剑指offer—12-**–数值的整数次方

 
题意
给你一个 base底数,一个指数exponent求出最后的结果。
 
分析
    //上来判断base有负数,0,正数;exponent有负数,0,正数
    //其中的特殊情况包括:
    //1.异常情况,0的负数次方
    //2.指数为0的情况
    //3.底数为负数的情况
    //4.正常情况
 
 
代码
public class Solution {
      
    public double Power(double base, int exponent) throws Exception{
        if(equal(base,0.0)&&exponent<0)throw new Exception(“0没有负数指数的情况”);
        if(exponent==0)return 1;
        if(exponent<0)return getResult(1.0/base,-exponent);
        return getResult(base,exponent);
      }
    
    //求出最后的结果,这里的问题是如何简化次方的计算方式。使用平方的方式计算会更简单一些
    public double getResult(double base,int exponent){
        if(exponent==0)return 1;
        if(exponent==1)return base;
        double result = getResult(base,exponent>>1);
        result = result *result;
        if((exponent&1)==1)result*=base;
        return result;
    }
    
    //因为计算机表示小数是会有误差的不能够直接使用==判断
    //如果两个小数的绝对值差小于0.0000001,那么说明相等,也就是-0.0000001<distance<0.0000001
    public boolean equal(double num1,double num2){
        if(-0.0000001<(num1-num2) && (num1-num2)<0.0000001){
            return true;
        }else{
            return false;
        }
    }
}
 
总结的细节:
1.double类型的数据如何判断相等:绝对值的差距<0.0000001的时候默认相等,不能够像int类型一样简单的使用==来判断。而且绝对值差距<0.0000001就是大于-0.0000001并且小于0.0000001
2.判断某个数是否为奇数还是偶数的方式,就是通过将这个数和1做与操作得出结果。
3.>>带符号移动的问题。

转载于:https://www.cnblogs.com/buptyuhanwen/p/9377015.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/101523.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 什么是提权_怎么防止服务器被渗透提权

    什么是提权_怎么防止服务器被渗透提权当你的才华还撑不起你的野心时那你就应该静下心来学习目录Windows2008server提权之突破系统权限安装shift后门0x01前言0x02主要操作部分0x03主要命令组成部分 Windows2008server提权之突破系统权限安装shift后门0x01前言…

    2022年9月15日
  • XSS(跨站脚本攻击)相关内容总结整理

    XSS的攻击相关资料整理文章目录XSS的攻击相关资料整理跨站脚本攻击(XSS)XSS 简介XSS 危害XSS 原理XSS 分类XSS 防御总结XSS 问答参考资料跨站脚本攻击(XSS)XSS 简介人们经常将跨站脚本攻击(Cross Site Scripting)缩写为CSS,但这会与层叠样式表(Cascading Style Sheets,CSS)的缩写混淆。因此,有人将跨站脚本攻击缩写为XSS。跨站脚本攻击(XSS),是最普遍的Web应用安全漏洞。这类漏洞能够使得攻击者嵌入恶意脚本代码到正常用户

    2022年3月1日
  • 我国人口老龄化预测_中国人口老龄人口比例

    我国人口老龄化预测_中国人口老龄人口比例1、国内人口增速逐步下滑我国人口总量将近14亿,增速持续降低,城镇化率接近60%。建国以来,随着经济社会发展,我国人口总量从1949年的5.4亿人,增长至2018年13.9亿人。从增速来看,70年代人口总量的增速迅速下滑至1.3%-1.5%左右,90年代以来,人口总量增速持续缓慢下滑,近年保持在0.5%左右,但2018年增速进一步降低至0.4%。另一方面,中国城镇化率不断提升,到2018年已经达到59.58%。2018年我国人口总量为13.9亿人,同比增长0.4%,城镇化率59.58%数据来

    2022年9月5日
  • eNSP静态路由配置_ensp多条静态路由互联

    eNSP静态路由配置_ensp多条静态路由互联ensp静态路由配置(详细)一、首先了解一下数据转发过程中路由器的工作原理路由器的工作原理:(1)解封装:此处解封装的前提是目的mac地址是自己才能解封装(2)根据目的ip查路由表转发数据。查看路由表的命令:[Huawei]displayiprouting-table此处分两种情况:情况1:如果目的ip在路由表中,则会把数据转发到相应的出接口情况2:如果目的ip不在路由表中,则把数据丢了就可以了二、搭建好拓扑图拓扑图如下:图中我已经标好了每个接

    2022年9月25日
  • 语义分割的评价指标_语义分割数据集

    语义分割的评价指标_语义分割数据集包括:像素准确率、类别像素准确率、类别平均像素准确率、交并比、平均交并比、频权交并比。

    2022年8月21日
  • 用代码设置 RelativeLayout.LayoutParams

    用代码设置 RelativeLayout.LayoutParams1.注意不能在RelativeLayout容器本身和他的子元素之间产生循环依赖,比如说,不能将RelativeLayout的高设置成为WRAP_CONTENT的时候将子元素的高设置成为ALIGN_PARENT_BOTTOM。如果parent是wrap_content的话,alignParentRight就意味着要求parent的layout_width=”match_par…

    2022年7月17日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号