博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 50 Pow(x, n) ---- java
阅读量:4537 次
发布时间:2019-06-08

本文共 491 字,大约阅读时间需要 1 分钟。

Implement pow(xn).

题目简单明了,就是求一个数的n次方。

注意两个问题即可:1、最小的int的绝对值要比最大的int大1,因此在转换的时候需要额外多乘一次x

         2、在n比较大的情况下,直接将x乘n次会导致结果不准确,因为每一次结果只保留最后有限的数位,那么就要经可能的减少误差。

public class Solution {    public double myPow(double x, int n) {        if (n == Integer.MIN_VALUE) {            return 1/(myPow(x, Integer.MAX_VALUE)*x);        }		if( n == 0)			return 1;		if( n < 0 )			return 1/myPow(x,-n);		return n%2 == 0? myPow(x*x,n/2):x*myPow(x,n-1);	}}

 

转载于:https://www.cnblogs.com/xiaoba1203/p/5715495.html

你可能感兴趣的文章
ArcGIS JS 学习笔记4 实现地图联动
查看>>
使用分层实现业务处理
查看>>
Microsoft Windows平台的NoSQL数据存储引擎
查看>>
Ubuntu系统Linux编译osg库
查看>>
Linux学习笔记 -- 系统目录结构
查看>>
[转载]ExtJs4 笔记(9) Ext.Panel 面板控件、 Ext.window.Window 窗口控件、 Ext.container.Viewport 布局控件...
查看>>
将数组排序组成最小的整数
查看>>
sqlserver学习--1(登陆,时间函数,查看表结构,查看建表语句,IDENTITY() 函数,查询表名称,查询表结构)...
查看>>
MYSQL 日期函数
查看>>
Oracle触发器之替代触发器
查看>>
Android 开源控件与常用开发框架开发工具类
查看>>
元素定位的八大法则
查看>>
Sublime Text 3 使用小记
查看>>
总结Pycharm里面常用的快捷键
查看>>
util.promisify 的那些事儿
查看>>
配置phpstudy+phpstorm+xdebug环境
查看>>
BZOJ 1079 [SCOI2008]着色方案
查看>>
[Win8.1系统]双系统
查看>>
HDU 3899 树形DP
查看>>
获取当前页面url信息
查看>>