文档章节

LeetCode:Pow(x, n) - 求指定数字x的整数次幂

北风其凉
 北风其凉
发布于 2015/08/08 19:40
字数 374
阅读 538
收藏 0

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

1、题目名称

Pow(x, n)(求指定数字x的整数次幂)

2、题目地址

https://leetcode.com/problems/powx-n/

3、题目内容

英文:Implement pow(x, n)

中文:给定底数x和指数n,求x的n次幂

4、解题方法1

在Java中,有一个偷懒的办法是这样实现的:

/**
 * 功能说明:LeetCode 50 - Pow(x, n) 
 * 开发人员:Tsybius2014
 * 开发时间:2015年8月8日
 */
public class Solution {
    
    /**
     * 计算x的n次幂
     * @param x 底数
     * @param n 指数
     * @return 幂
     */
    public double myPow(double x, int n) {
        return Math.pow(x, n);
    }
}

5、解题方法2

由于本题输入是一个整型,所以只需要考虑n为整数的情况。如果不采用函数Math.pow,就需要针对n大于0和n小于0做分类讨论,并使用递归的方法减少重复乘法的运算。

/**
 * 功能说明:LeetCode 50 - Pow(x, n) 
 * 开发人员:Tsybius2014
 * 开发时间:2015年8月8日
 */
public class Solution {
    
    /**
     * 计算x的n次幂
     * @param x 底数
     * @param n 指数
     * @return 幂
     */
    public double myPow(double x, int n) {
        
        //特例,快速给出结果
        if (n == 0) {
            return 1;
        } else if (n == 1) {
            return x;
        } else if (n == -1) {
            return 1 / x;
        }
        
        //要考虑n为正数和负数两种情况
        double temp;
        if (n > 0) {
            temp = myPow(x, n / 2);
            if (n % 2 != 0) {
                return temp * temp * x;
            } else {
                return temp * temp;
            }
        } else {
            temp = 1 / myPow(x, -n / 2);
            if (n % 2 != 0) {
                return temp * temp / x;
            } else {
                return temp * temp;
            }
        }
    }
}

END

© 著作权归作者所有

北风其凉

北风其凉

粉丝 121
博文 497
码字总数 462305
作品 4
朝阳
程序员
私信 提问
python实现pow函数(求n次幂,求n次方)

类型一:求n次幂 实现 pow(x, n),即计算 x 的 n 次幂函数。其中n为整数。pow函数的实现——leetcode 解法1:暴力法 不是常规意义上的暴力,过程中通过动态调整底数的大小来加快求解。代码如...

pandaWaKaKa
07/14
0
0
内建函数.数学运算类

abs(x) 返回值: 数值对象 常用于: 对整数/长整数/浮点数/负数求绝对值.复数的绝对值返回它的模 # -- coding: utf-8 --""" Authors: limanman OsChina: http://my.oschina.net/pydevops/ Purp......

满满李
2016/02/21
26
0
LeetCode:Power of Three - 数字三的幂

1、题目名称 Power of Three(数字三的幂) 2、题目地址 https://leetcode.com/problems/power-of-three/ 3、题目内容 英文:Given an integer, write a function to determine if it is a ......

北风其凉
2016/01/11
1K
0
超级pow(a^b,b由数组表示)Super Pow

问题: Your task is to calculate a^b mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array. Example1: a = 2b = [3]Res......

叶枫啦啦
2017/12/27
17
0
JavaScript数学对象Math的创建与使用

Js中Math对象不用使用new创建,直接使用即可 常用的功能有,取绝对值,四舍五入,取整,随机数,取最大最小值 取绝对值:Math.abs(number) <script type="text/javascript">// 绝对值documen...

MaoKe
2015/11/14
122
0

没有更多内容

加载失败,请刷新页面

加载更多

写的简单sh脚本2

#!/bin/bashexport LANG="en_US.UTF-8"#chmod +x filename 记得给文件加可执行权限#./vsimstart.sh#启动vsim项目echo "start vism"#207------------------------------assets=vsim-a......

hexiaoming123
昨天
4
0
java基础(1)变量和常量

概要和总结: 数据类型图: 基本数据类型:只有基本功能-----保存数据 (4类8种)byte-short-int-long-float-double-char-boolean 引用数据类型:有更多功能,保存数据,处理数据...

煌sir
昨天
5
0
年底了,整理了一份程序员面试必看的文章合集

本系列文章整合了本号发表和转载过的,有关技术招聘干货、笔试面试经验和技巧、简历、招聘等方面的精品文章,希望对想要找工作,以及正在找工作的你,能够有所帮助。 原创面试干货文章 校招季...

Java技术江湖
昨天
4
0
curl 命令行下工作的文件传输工具---应用篇

抓取页面内容到一个文件中 curl -o home.html http://www.sina.com.cn 模拟用户登录 # 此参数相当于设置http头 Authorization:curl --user user:password http://blog.mydomain.com/logi...

edison_kwok
昨天
4
0
JAVA--高级基础开发Cookie实现记住用户名和密码

前端JSP页面: 实现保存用户名和密码<%@ page import="java.net.URLDecoder" %><%@ page contentType="text/html;charset=UTF-8" language="java" %><html> <head> <title>Coo......

李文杰-yaya
昨天
16
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部