LeetCode-Happy Number-解题报告

原创 2015年07月08日 19:01:10

原题链接 https://leetcode.com/problems/happy-number/

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
模拟法,模拟题中描述的方法即可。使用hash记录那个数字访问过没有就行了。


class Solution {
public:
    bool isHappy(int n) {
		unordered_map<int, bool>vis;
		while (n != 1)
		{
			vis[n] = true;
			n = getSs(n);
			if (vis[n])return false;
		}
		return true;
	}
	int getSs(int x)
	{
		int sum = 0;
		while (x)
		{
			int t = x % 10;
			sum += t*t;
			x /= 10;
		}
		return sum;
	}
};


leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2128

Leetcode 解题报告

据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了,先准备着吧。 计划今年11月份前做完,大概平均每天2-3题,难度应该不大,贵在坚持! 代码放在github上,地址:htt...
  • Wiking__acm
  • Wiking__acm
  • 2016年06月20日 15:58
  • 1086

Python学习(Leetcode 算法题解【1~20】)

掌握了python的基础概念,并不意味着就可以使用python来进行项目开发了。学习一门编程语言时,对于概念的掌握只是基础。用该语言去解决实际问题,并在解决问题的过程中学习才是学一门语言时费时较长的部...
  • Hans__Yang
  • Hans__Yang
  • 2016年07月20日 21:35
  • 1366

[leetcode] 264. Ugly Number II 解题报告

题目链接:https://leetcode.com/problems/ugly-number-ii/ Write a program to find the n-th ugly number. ...
  • qq508618087
  • qq508618087
  • 2015年12月13日 15:54
  • 495

[Leetcode] 65. Valid Number 解题报告

题目: Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => fals...
  • magicbean2
  • magicbean2
  • 2017年01月24日 04:51
  • 210

[LeetCode]Number of Digit One,解题报告

题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less ...
  • zinss26914
  • zinss26914
  • 2015年07月30日 12:34
  • 1941

[LeetCode] Letter Combinations of a Phone Number 解题报告

[题目] Given a digit string, return all possible letter combinations that the number could represent....
  • hubin00sx
  • hubin00sx
  • 2017年02月21日 18:52
  • 117

【LeetCode】Largest Number 解题报告

【题目】【LeetCode】Largest Number 解题报告 Given a list of non negative integers, arrange them such that t...
  • shishilami
  • shishilami
  • 2015年01月26日 15:48
  • 62

LeetCode 405. Convert a Number to Hexadecimal 解题报告

LeetCode 405. Convert a Number to Hexadecimal 解题报告
  • camellhf
  • camellhf
  • 2016年09月27日 13:48
  • 2078

[LeetCode] 447. Number of Boomerangs 解题报告

Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, ...
  • a921122
  • a921122
  • 2017年03月01日 05:04
  • 282
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Happy Number-解题报告
举报原因:
原因补充:

(最多只允许输入30个字)