【刷题记录】24.数值的整数次方

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述：

题目来源：LeetCode>数值的整数次方

实现 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

二、思路分析：

思路一：

1. 直接模拟
2. 有多少个n就执行多少次循环
3. 不断与n进行相乘/相除

思路二：

1. 假设x=2,n=20,result 为最终返回结果，执行顺序如下：
2. 第1次循环：x=2,n=20 <==转化为==> x=4,n=10 result=1*4=4
3. 第2次循环：x=4,n=9 result=4*4=16
4. 第3次循环：x=4,n=8 <==转化为==> x=16,n=4 result=16*16=256
5. 第4次循环：x=16,n=3 result=256*16=4096
6. 第5次循环：x=16,n=2 <==转化为==> x=256,n=1 result=4096*256=1048576.0 结束循环

三、AC 代码：

思路一：

    class Solution {
        public double myPow(double x, int n) {
            if (x == 0) {
                return 0;
            }
            if (x == 1 || n == 0) {
                return 1.0;
            }
            double result = 1;
            if (n > 0) {
                while (n != 0) {
                    result *= x;
                    n--;
                }
            } else {
                while (n != 0) {
                    result /= x;
                    n++;
                }
            }
            return result;
        }
    }

思路二：

    class Solution {
        public double myPow(double x, int n) {
            if (x == 0) {
                return 0;
            }
            if (x == 1 || n == 0) {
                return 1.0;
            }
            double result = 1;
            if (n > 0) {
                while (n != 0) {
                    if (n % 2 == 0) {
                        x *= x;
                        n = n / 2;
                    }
                    result *= x;
                    n--;
                }
            } else {
                while (n != 0) {
                    if (n % 2 == 0) {
                        x *= x;
                        n = n / 2;
                    }
                    result /= x;
                    n++;
                }
            }
            return result;
        }
    }