博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode学习笔记(50. Pow(x, n))
阅读量:4049 次
发布时间:2019-05-25

本文共 385 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

这个题可以用暴力法循环实现。我尝试的是会报错超出时间限制。参看官方的过程是快速幂加递归实现。感觉递归还是自己的难点,需要专项练习。

class Solution {
public: double Mul(double x, long long n) {
if(n==0) return 1.0; double y = Mul(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 ? Mul(x, N) : 1.0 / Mul(x, -N); }};

转载地址:http://spyci.baihongyu.com/

你可能感兴趣的文章
搞定Java面试中的数据结构问题
查看>>
慢慢欣赏linux make uImage流程
查看>>
linux内核学习(7)脱胎换骨解压缩的内核
查看>>
以太网基础知识
查看>>
慢慢欣赏linux 内核模块引用
查看>>
kprobe学习
查看>>
慢慢欣赏linux phy驱动初始化2
查看>>
慢慢欣赏linux CPU占用率学习
查看>>
2020年终总结
查看>>
Homebrew指令集
查看>>
React Native(一):搭建开发环境、出Hello World
查看>>
React Native(二):属性、状态
查看>>
JSX使用总结
查看>>
React Native(四):布局(使用Flexbox)
查看>>
React Native(七):Android双击Back键退出应用
查看>>
Android自定义apk名称、版本号自增
查看>>
adb command not found
查看>>
Xcode 启动页面禁用和显示
查看>>
【剑指offer】q50:树中结点的最近祖先
查看>>
二叉树的非递归遍历
查看>>