吉林新十一选五走势图:leetcode-Happy Number

吉林省十一选五走势图 www.el2sw.cn 2017-3-8来源:ASP.NET技巧人气:6979

Question:

Write an algorithm to determine if a number is “happy”.

A happy number is a number defined by the following PRocess: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example: 19 is a happy number

12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1

Solution:

class Solution { public: bool isHappy(int n) { if(n == 0){ return false; } n = getNum(n); unordered_set<int> mset; while(mset.insert(n).second){ if(n == 1){ return true; } n = getNum(n); } return false; } int getNum(int n){ int res = 0; while(n){ int tmp = n % 10; res += tmp * tmp; n /= 10; } return res; } };

总结:

unordered_set的函数insert返回值中各个版本都不一致:

(1) pair



  • 景德镇一道路泥泞坑洼找不到东家 区住建局牵头改造 现已完工 2019-02-18
  • 湖州德清武康街道铆足干劲创佳绩 2019-02-17
  • 包住内力,在不断变化中寻找契机,可出击可借力亦可卸力。 2019-02-16
  • 【家国网聚·网络旺年】以春节的名义,拉近家的距离 2019-02-16
  • 房子都震裂了!中铁八局你停停(图) 2019-02-15
  • 全国人大代表、上海市黄浦区委书记杲云:打造卓越的全球城市核心区 2019-02-15
  • 郭碧婷曝杨幂怀孕趣事,杨幂实力学习台湾腔 2019-02-14
  • 中国加快向知识产权强国转变 2019-02-13
  • “网络党课”第二课 杨禹《为美好生活而奋斗》 2019-02-12
  • 偶像玄幻剧陆续定档暑期 荧屏满溢青春气息 2019-02-11
  • 风眼沙龙:新消费时代二手车市场的机遇和挑战 2019-02-10
  • “相信中华民族伟大复兴的中国梦一定会实现” 2019-02-10
  • 奇点金服获一亿元B轮融资 战略合作发布 2019-02-09
  • 全国首个“呼死你”黑灰产业团伙被摧毁 2019-02-08
  • 保障安全出行 面对“黑车”坚决说不! 2019-02-07
  • 302| 203| 954| 372| 648| 439| 375| 799| 13| 240|