找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 146|回复: 2
收起左侧

[刷题记录板] 50. Pow(x, n)

[复制链接]

23

主题

0

精华

28

积分

新米人

Rank: 1

积分
28
发表于 11-29-2016 05:26 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. public class Solution {
  2.    
  3.     public double myPow(double x, int n) {
  4.         if (n==0) return 1.0;
  5.         boolean flag=false;;
  6.         if (n<0){
  7.             flag=true;
  8.             n=-n;
  9.         }
  10.         int mask=1;
  11.         double res=1.0;
  12.         while (n!=0){
  13.             if ( (mask & n) !=0){
  14.                 res=res * x;
  15.                 n= ~mask & n;
  16.             }
  17.             mask=mask<<1;
  18.            
  19.             x=x*x;
  20.         }
  21.         if (flag) res=1/res;
  22.        return res;
  23.     }
  24. }
复制代码

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 11-29-2016 05:27 AM | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 11-30-2016 03:32 AM | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表