C++ | Leetcode C++题解之第50题Pow(x,n)

题目:

题解:

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

    double myPow(double x, int n) {
        long long N = n;
        return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N);
    }
};

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-26 12:18:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-26 12:18:01       101 阅读
  3. 在Django里面运行非项目文件

    2024-04-26 12:18:01       82 阅读
  4. Python语言-面向对象

    2024-04-26 12:18:01       91 阅读

热门阅读

  1. 强化学习Thompson Sampling策略笔记

    2024-04-26 12:18:01       40 阅读
  2. 探秘STM32MDK:编译过程与文件类型解析

    2024-04-26 12:18:01       37 阅读
  3. 【Redis】深度学习与实践指南系列

    2024-04-26 12:18:01       38 阅读
  4. Playwright

    2024-04-26 12:18:01       36 阅读
  5. GESP一级 - 第二章 - 第3节 - 数据类型的转换

    2024-04-26 12:18:01       24 阅读
  6. 笔记:Python循环结构编程题(练习题)

    2024-04-26 12:18:01       34 阅读
  7. MVVM开发模式的理解

    2024-04-26 12:18:01       37 阅读
  8. 现代软件为什么要采用微服架构

    2024-04-26 12:18:01       29 阅读
  9. wow-string-list文件说明

    2024-04-26 12:18:01       40 阅读