吉林新十一选五走势图: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



  • 紫光阁中共中央国家机关工作委员会 2018-12-16
  • 反思顾雏军案,营造可预期的法治环境 2018-12-16
  • 用餐遇收取包厢费、开瓶费、餐具消毒费等请举报 2018-12-15
  • 阿根廷纸糊后防!半场没丢3个算命大 光靠梅西有啥用 2018-12-14
  • 山西:今年汛期降雨量偏多 各部门未雨绸缪全力备汛 2018-12-13
  • 多家媒体聚焦国防邮电行业工匠 2018-12-12
  • 回复@看着就想笑:真有点赞机,还不点个百八十个赞 2018-12-12
  • 十九大精神宣讲团报道集 2018-12-11
  • 上海市8名市管干部提任前公示 2018-12-10
  • 打造金融科技交流平台 中小银行互联网金融(深圳)联盟成立 2018-12-09
  • 浦东新区:探索人民调解专业化 2018-12-08
  • 辽宁:电商成为精准扶贫的“利器” 2018-12-07
  • 长江中下游正式“入梅”!中东部高温降雨齐上阵 湖北中北部有大到暴雨 2018-12-07
  • 中央纪委通报88起侵害群众利益的不正之风和腐败问题 2018-12-06
  • 爱这个世界——“凤凰好书榜6月榜”发布 2018-12-05
  • 910| 257| 225| 442| 232| 715| 446| 840| 216| 379|