力扣——Pow(x, n)

曾经终败给现在 2023-10-02 11:52 13阅读 0赞

##### [Pow(x, n)][Pow_x_ n] #####

> 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。

示例 1：

> 输入：x = 2.00000, n = 10  
> 输出：1024.00000

示例 2：

> 输入：x = 2.10000, n = 3  
> 输出：9.26100

示例 3：

> 输入：x = 2.00000, n = -2  
> 输出：0.25000  
> 解释：2-2 = 1/22 = 1/4 = 0.25

提示：

> \-100.0 < x < 100.0  
> \-231 <= n <= 231-1  
> \-104 <= xn <= 104

--------------------

class Solution {
        
        public double myPow(double x, int n) {
        
            long N=n;
            return N>=0?quickMul(x,N):1.0/quickMul(x,-N);
        }
         public static double quickMul(double x,long N){
        
            if (N==0){
        
                return 1.0;
            }
            double y=quickMul(x,N/2);
            return N%2==0?y*y:y*y*x;
        }
    }

--------------------

实现调用：

package com.kk;
    
    import java.util.Scanner;
    
    // Pow(x, n)
    public class MyPow {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            double x=scanner.nextDouble();
            int n=scanner.nextInt();
            double v = myPow(x, n);
            System.out.println(v);
    
        }
    
    
        public static double myPow(double x, int n) {
        
            long N=n;
            return N>=0?quickMul(x,N):1.0/quickMul(x,-N);
        }
    
        public static double quickMul(double x,long N){
        
            if (N==0){
        
                return 1.0;
            }
            double y=quickMul(x,N/2);
            return N%2==0?y*y:y*y*x;
        }
    }

[Pow_x_ n]: https://leetcode-cn.com/problems/powx-n/

发表评论取消回复

表情：

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

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

相关阅读

相关 [力扣sql]

题目表: Person \+-------------+---------+ | 列名 | 类型 | \+-------------+---------+

以你之姓@/ 2024年03月26日 19:22/ 0 赞/ 122 阅读

相关力扣——Pow(x, n)

[Pow(x, n)][Pow_x_ n] > 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。示例 1： > 输入：x = 2.00000,

曾经终败给现在/ 2023年10月02日 11:52/ 0 赞/ 13 阅读

相关力扣：n的幂问题总结（231、326、342）

一、n的幂问题判断一个整数是否是n的幂次方，如果是，返回true；否则，返回false。二、力扣题 1.[231. 2的幂][231. 2] （n = 2）

港控/mmm°/ 2023年01月17日 04:58/ 0 赞/ 224 阅读

相关【力扣】快慢指针

题目：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例： > 输入： 1->2->3->4->5 和 k = 2

野性酷女/ 2023年01月04日 14:37/ 0 赞/ 227 阅读

相关力扣-----

1. 两数之和简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只

傷城~/ 2022年12月19日 06:18/ 0 赞/ 206 阅读

相关力扣-852题（Java）-时间复杂度O(n)

题目链接：[https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/][https_leetcode-c

朱雀/ 2022年10月07日 02:59/ 0 赞/ 18 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 261 阅读

相关力扣算法题—051N皇后问题

1 include "000库函数.h" 2 3 4 //使用回溯法来计算 5 //经典解法为回溯递归，一层一层的向

- 日理万妓/ 2022年10月02日 15:55/ 0 赞/ 177 阅读

相关力扣2337

题目设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1: 输入: nums = [5,6,5], target = 1

绝地灬酷狼/ 2022年09月12日 02:53/ 0 赞/ 243 阅读

相关力扣（29）

题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数

水深无声/ 2022年09月11日 12:30/ 0 赞/ 245 阅读