数值的整数次方Pow(x,n)

最新推荐文章于 2024-09-21 12:14:27 发布

IRON_MAN_LEVEL1

最新推荐文章于 2024-09-21 12:14:27 发布

阅读量67

点赞数

分类专栏： Leetcode 题解 C++笔记文章标签： c++

本文链接：https://blog.csdn.net/IRON_MAN_LEVEL1/article/details/134509484

版权

C++笔记同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

Leetcode 题解

16 篇文章 0 订阅

订阅专栏

本文介绍了如何使用分而治之的思想在LeetCode的PowX-n问题中实现整数次方的高效计算，包括递归和非递归两种方法。

摘要由CSDN通过智能技术生成

求数组的整数次方

思想：

分而治之

首先判断正负数，然后判断奇偶性问题：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/powx-n/

class Solution {
public:
    double myPow(double x, int n) {

        if(n==0) {
            return 1;
        }
        if(n==1) {
            return x;
        }

        if(n==-1) {
            return 1/x;
        }

        double half = myPow(x,n/2);
        double rest = myPow(x,n%2);

        return rest*half*half;


    }
};

class Solution {
    public double myPow(double x, int n) {
        if(n==0||x==1) return 1;
        if(x==0) return 0;
        if(n<0) return 1/(myPow(x,-(n+1))*x);
        double num=myPow(x,n/2);
        if(n%2==0){  
            return num*num;
        }else{
            return num*num*x;
        }
    }
}