📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 2240| 回复: 4
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] leetcode 202(Python)

全局:

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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 ...

哦哦,学习了,谢谢!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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