leetcode之路050 Pow(x, n)

题目：实现pow(x,n)。

挺简单的一个题目，有两个注意点：

1、不能直接用循环多次相乘，效率太低。

2、n可能为负数。(第一次提交错误就是这个原因)

下面是提交ac的代码，运行时间4ms：

class Solution {
public:double myPow(double x, int n) {double resu;double temp;if(n>0){temp=myPow(x,n/2);    if(n%2==0)resu=temp*temp;elseresu=temp*temp*x;}else if(n==0)return 1;else{temp=myPow(x,-n/2);if(n%2==0)resu=1/(temp*temp);elseresu=1.00/(temp*temp*x);}return resu;}
};

leetcode之路050 Pow(x, n)相关推荐

LeetCode之路
LeetCode之路热题HOT100 双指针 53 最大(连续)子序和 11 成水最多的容器 15 三数之和 75 颜色分类 283 移动零 42 接雨水哈希表 1 两数之和 20 有效的括号 3 ...
开启LeetCode之路
终于有时间开始每天坚持做LeetCode题,博主现在以在CSDN上撰写解题思路为自我监督方式,坚持每天将当天的题目的解题思路记录下来. LeetCode刷题路线:博主将计划按tag顺序做题,先以简单和 ...
LeetCode 1052 爱生气的书店老板 HERODING的LeetCode之路
今天,书店老板有一家店打算试营业 customers.length 分钟.每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开. 在某些时候,书店老板会生气. ...
LeetCode之路：122. Best Time to Buy and Sell Stock II
一.引言这是一道非常有趣的题目! 这是一道非常有趣的题目!! 这是一道非常有趣的题目!!! 重要的事情先说三遍 : ) 好了,接下来让我们看看这道题: Say you have an array f ...
LeetCode 1091 二进制矩阵中的最短路径问题[BFS 队列] HERODING的LeetCode之路
解题思路: 使用广度优先遍历的方法,可以遍历下一步能走的位置,一般用到广度优先就离不开队列,队列存储着当前轮次能够走的位置,每一轮都要将能走的长度++,如果队列无元素,说明无处可走,此时没有到终点就直 ...
LeetCode.874-走路机器人模拟(Walking Robot Simulation)
这是悦乐书的第335次更新,第360篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第205题(顺位题号是874).网格上的机器人从点(0,0)开始并朝北.机器人可以接收三 ...
LeetCode之路：520. Detect Capital
一.引言这道题有关于处理字符的大小写问题,对于熟悉字符的大小写处理函数非常有帮助. 这里粘出题目信息: Given a word, you need to judge whether the usa ...
LeetCode 649 Dota2参议院 HERODING的LeetCode之路
Dota2 的世界里有两个阵营:Radiant(天辉)和 Dire(夜魇) Dota2 参议院由来自两派的参议员组成.现在参议院希望对一个 Dota2 游戏里的改变作出决定.他们以一个基于轮为过程的投 ...
LeetCode 13 罗马数字转整数[找规律多条件判断] HERODING的LeetCode之路
解题思路: 两种解题方法,第一种就是硬判断,把所有情况都考虑进去,一共十三种条件,怎么说还是有点麻烦的,代码如下: class Solution {public:int romanToInt(stri ...

leetcode之路050 Pow(x, n)

leetcode之路050 Pow(x, n)相关推荐

最新文章

热门文章