[已解决]Python：每日一题 390

永恒的蓝色梦想

ouyunfu 发表于 2020-5-11 20:31
难道不能用**

不能，算作弊

kinkon

永恒的蓝色梦想 发表于 2020-5-11 20:15
过了，但是你的代码没有 return res

忘记了，已修改

永恒的蓝色梦想

Twilight6 发表于 2020-5-11 20:08
久违的每日一题

自己实现，这属于作弊

lq775156

我是来学习的

Twilight6

永恒的蓝色梦想 发表于 2020-5-11 20:38
自己实现，这属于作弊

emmm，不属于吧 是你题目没说清楚
因为**又不是轮子，现在我订正了

wuhao4221961

慢慢来最快

March2615

难道以后要和那边同步了吗

whosyourdaddy

1. def mypow(a,b):
   
2.     result = 1
   
3.     if b==0:
   
4.             return 1
   
5.     elif b > 0:
   
6.         while b>0:
   
7.             result=result*a
   
8.             b-=1
   
9.     else:
   
10.         while b<0:
    
11.             result = result/a
    
12.             b += 1
    
13.     return result

复制代码

Lao_Long

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if x == 0.0: return 0.0
        res = 1
        if n < 0: x, n = 1 / x, -n
        while n:
            if n & 1: res *= x
            x *= x
            n >>= 1
        return res

永恒的蓝色梦想

Twilight6 发表于 2020-5-11 21:14
emmm，不属于吧 是你题目没说清楚
因为**又不是轮子，现在我订正了

咦？**不是轮子？谁告诉你的？

永恒的蓝色梦想

March2615 发表于 2020-5-11 21:26
难道以后要和那边同步了吗

哪边？

March2615

永恒的蓝色梦想 发表于 2020-5-11 21:49
哪边？

Leetcode呀

永恒的蓝色梦想

March2615 发表于 2020-5-11 21:54
Leetcode呀

嗯？

我去看了一下……这次凑巧

Twilight6

永恒的蓝色梦想 发表于 2020-5-11 21:49
咦？**不是轮子？谁告诉你的？

**属于python的算术运算符呀？怎么定义成轮子了？

永恒的蓝色梦想

Twilight6 发表于 2020-5-11 22:24
**属于python的算术运算符呀？怎么定义成轮子了？

emmm……想了一下，**应该算是轮子，不过是自带的

Twilight6

永恒的蓝色梦想 发表于 2020-5-11 22:28
emmm……想了一下，**应该算是轮子，不过是自带的

好吧, 那也没事 我订正了  你帮我看看我代码有没什么问题嘿嘿

永恒的蓝色梦想

Twilight6 发表于 2020-5-11 20:08
久违的每日一题

x=0.00001,n=2147483647 超时

Twilight6

永恒的蓝色梦想 发表于 2020-5-11 22:37
x=0.00001,n=2147483647 超时

瑟瑟发抖....
好吧 我放弃了...改天看标准答案吧

永恒的蓝色梦想

Twilight6 发表于 2020-5-11 22:40
瑟瑟发抖....
好吧 我放弃了...改天看标准答案吧

没有标准答案

                               
登录/注册后可看大图

March2615

1.暴力求解，肯定超时，但是可以根据暴力求解优化

1. def myPow_0(x: float, n: int)-> float:
   
2.     ans = 1.0
   
3.     if n == 0:
   
4.         return ans
   
5.     for i in range(1, abs(n) + 1):
   
6.         ans *= x
   
7.     return ans if n > 0 else 1.0 / ans  # 处理n为负数的方法

复制代码

2.进行优化，不要乘n次，而是每次乘平方，对n的基偶进行判断，奇数要额外乘一个x(用递归特别容易理解)

1. def myPow_1(x: float, n: int)-> float:
   
2.     def helper(N: int):
   
3.         if N == 0:
   
4.             return 1.0
   
5.         y = helper(N // 2)
   
6.         return y * y * x if N % 2 else y * y
   
7. 
   
8.     return helper(n) if n >= 0 else 1.0 / helper(-n)

复制代码

3.想到一个以前做过的题，用1，2，4，8，16，32，64，128的加法组合表示1-255的数(二进制)
和这题比较像，转化为n用这些数表示，然后幂相加就是数相乘

1. def myPow_2(x: float, n: int) -> float:
   
2.     if n == 0:
   
3.         return 1.0
   
4.     N, ans = abs(n), 1.0
   
5.     x_order = ans * x
   
6.     while N:
   
7.         if N % 2:
   
8.             ans *= x_order
   
9.         x_order *= x_order
   
10.         N //= 2
    
11.     return ans if n > 0 else 1.0 / ans

复制代码

4.理解了之后，就可以用位运算符中的右移运算符

1. def myPow_3(x: float, n: int) -> float:
   
2.     N, ans = abs(n), 1.0
   
3.     while N:
   
4.         if N & 1:
   
5.             ans *= x
   
6.         x *= x
   
7.         N >>= 1
   
8.     return ans if n >= 0 else 1.0 / ans

复制代码

我还是最喜欢3