一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 766|回复: 4
收起左侧

[Leetcode] leetcode 202(Python)

[复制链接] |试试Instant~ |关注本帖
神罗天征 发表于 2015-4-22 21:05:29 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
class Solution:
    # @param {integer} n
    # @return {boolean}
    def isHappy(self, n):
        sun=0
        a=list()
        while(n != 1):
            if (a.count(n)):
                return False
            a.append(n)
            while (n !=0):
                m=n%10
                n=n/10
                sun=m*m+sun
            n=sun
        return True

请问这个为什么会陷入是循环呢? 比如n=2的时候
yhfyhf 发表于 2015-4-22 21:27:38 | 显示全部楼层
本帖最后由 yhfyhf 于 2015-4-22 21:33 编辑

1. 你这逻辑不对,第二个while为什么是while?
2. 不要用C语言的思路来写Python。你这样写不如用C++和Java来写。
  1. class Solution:
  2.     # @param {integer} n
  3.     # @return {boolean}
  4.     def isHappy(self, n):
  5.         nums = set()
  6.         while n not in nums and n != 1:
  7.             nums.add(n)
  8.             n = self.sum_of_squares(n)
  9.         return n == 1

  10.     def sum_of_squares(self, n):
  11.         sum = 0
  12.         while n >= 1:
  13.             digit, n = n % 10, n / 10
  14.             sum += digit ** 2
  15.         return sum
复制代码
回复 支持 反对

使用道具 举报

 楼主| 神罗天征 发表于 2015-4-22 22:11:01 | 显示全部楼层
yhfyhf 发表于 2015-4-22 21:27
1. 你这逻辑不对,第二个while为什么是while?
2. 不要用C语言的思路来写Python。你这样写不如用C++和Java ...

第二个while想判断n是不是处理结束了……结果和c弄混了,一时以为小于10的n除以10等于0了。谢谢!
还有,请问什么是C语言的思路呀……
回复 支持 反对

使用道具 举报

yhfyhf 发表于 2015-4-22 22:21:19 | 显示全部楼层
神罗天征 发表于 2015-4-22 22:11
第二个while想判断n是不是处理结束了……结果和c弄混了,一时以为小于10的n除以10等于0了。谢谢!
还有 ...

C语言的思路就是,写Python时还是按照写C语言的语法来写,每行语句都可以直接翻译为C语言。

相对Pythonic的写法是:
1. a.count(n)的判断,应该用 if n not in a
2. while n != 0 应该用 while not n   
3. m=n%10, n=n/10  应该用 m, n = n % 10, n / 10
回复 支持 反对

使用道具 举报

 楼主| 神罗天征 发表于 2015-4-22 22:34:20 | 显示全部楼层
yhfyhf 发表于 2015-4-22 22:21
C语言的思路就是,写Python时还是按照写C语言的语法来写,每行语句都可以直接翻译为C语言。

相对Pytho ...

哦哦,学习了,谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 01:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表