LeetCode 202 -- python 计算 happy number

第一篇贡献给python计算happy number~

def cal(n):s=str(n)sum=0for i in range(len(s)):sum+=int(s[i])**2return suma=77   # 13 139 ok; 4 5 6 not
# print (cal(a))
def itr(a):log_set=set([a])while a!=1:temp = cal(a)if temp in log_set:return False # False but not falseelse:log_set.add(temp)a=temp # lost as testing onlinereturn Trueprint ("itr(a): ",itr(a))

一个非常慢的方法

class Solution(object):def isHappy(self, n):""":type n: int:rtype: bool"""def cal(n):s=str(n)sum=0for i in range(len(s)):sum+=int(s[i])**2return sumlog_set=set([])while n!=1:temp = cal(n)if temp in log_set:return Falseelse:log_set.add(temp)n=temp # lost as testing onlinereturn True

转载于:https://www.cnblogs.com/gils-pumpkin/p/10934384.html

LeetCode 202 -- python 计算 happy number相关推荐

LeetCode 202. Happy Number--Python解法--数学题
此文首发于我的个人博客:LeetCode 202. Happy Number–Python解法–数学题 - zhang0peter的个人博客 LeetCode题解专栏:LeetCode题解 LeetC ...
python计算输入的两个数字，try...except...判断是否输入的是数字，如果是则相加
python计算输入的两个数字,try-except-判断是否输入的是数字,如果是则相加,如果不输入q或者n,则循环一直下去: print("Enter 'q' to quit\n" ...
LeetCode 287. Find the Duplicate Number （时间复杂度O（n）） + 链表判断环
LeetCode 287. Find the Duplicate Number 暴力解法时间 O(nlog(n)),空间O(n),按题目中Note"只用O(1)的空间",照理是过 ...
python计算圆周率_Python实现计算圆周率π的值到任意位的方法示例
本文实例讲述了Python实现计算圆周率π的值到任意位的方法.分享给大家供大家参考,具体如下: 一.需求分析输入想要计算到小数点后的位数,计算圆周率π的值. 二.算法:马青公式 π/4=4arcta ...
计算机python程序设计导论,程序设计导论：Python计算与应用开发实践（原书第2版）...
程序设计导论:Python计算与应用开发实践(原书第2版) 语音编辑锁定讨论上传视频 <程序设计导论:Python计算与应用开发实践(原书第2版)>是2018年机械工业出版社出版的 ...
fibonacci数列python_从 Python 计算 Fibonacci 数列说起
从 Python 计算 Fibonacci 数列说起 09 Oct, 2012 编程语言之争,争到最后大都就是在争论速度了,速度当然很重要,毕竟现实的物理设备和人类的想象力之间差距还是蛮大的,然而比较 ...
python计算字符在字符串中出现的次数
python计算所有字符在字符串中各自出现的次数 1 from collections import Counter str='1212jisajikodsakdokoakso' counts=Cou ...
python判断矩阵是否对称_矩阵的特征分解（推导+手算+python计算+对称矩阵的特征分解性质）...
1. 前言最近几天一直在学习矩阵的知识,恶补了特征分解和SVD算法,发现网上很多资料都是不全的,所以想记录一下这里面的特征分解推导过程. 2.矩阵的进阶知识 2.1 特征分解(谱分解)=> ...
利用Python计算UDP校验和
UDP 检验和提供了差错检测的功能.这是基于端到端原则实现的.但是 UDP 的检验和并不提供差错回复的能力. 一.UDP结构二.UDP校验和计算方法计算校验和的过程很关键,主要分为以下几个步骤: ...

LeetCode 202 -- python 计算 happy number

LeetCode 202 -- python 计算 happy number相关推荐

最新文章

热门文章