刷题day_12：快乐数

题意描述：

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

如果 n 是快乐数就返回 True ；不是，则返回 False 。

表面上是数学题，但题意的无限循环说明求和的过程中，sum会重复的出现，这里可以想到利用unordered_set容器来判断。

本题关键：

1、计算数各个数位上的平方和的算法

2、注意循环的条件和内部实现

C++代码实现如下：

class Solution {
public:int getSum(int n){int sum = 0;while(n){sum += (n % 10)*(n % 10);n /= 10;}return sum;}bool isHappy(int n) {unordered_set<int> result_set;while(1){int sum = getSum(n);if(sum == 1){return true;}if(result_set.find(sum) != result_set.end()){return false;}else{result_set.insert(sum);}n = sum;}}
};

刷题day_12：快乐数相关推荐

【力扣3题】快乐数有效的字母异位词字符串中的单词数
这篇文章主要是想向大家说其实力扣的好多题的解法都是很像的,我虽然刷的少,但是在这些题上都看到了熟悉的影子,就是想给大家打打鸡血吧. 题单一::202.力扣快乐数解题思路: 快乐数就是不断求它的平方和 ...
【LeetCode 剑指offer刷题】特殊数题3：204 Count Primes
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 204. Count Primes Count the number of prime numbers less t ...
lintcode-【简单题】快乐数
题目: 写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是 ...
学渣的刷题之旅 leetcode刷题 1.两数之和
给定一个整数数组nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素 ...
经典C语言算法题之快乐数
快乐数解法-很快乐 1.题目描述 2.题目分析 3.代码实现 4.题解心得 1.题目描述编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上 ...
「每日刷题，快乐学习」18.四数之和
1. 题目来源:力扣(LeetCode) 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b ...
leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
【牛客刷题22】数根与星际密码
文章目录题目一:数根 1.题目内容 2.思路 3.代码实现题目二:星际密码 1.题目内容 2.思路 3.代码实现题目一:数根 1.题目内容题目链接:数根 2.思路这里需要注意: ...
C#LeetCode刷题之#15-三数之和（3Sum）
目录问题示例分析问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3618 访问. 给定一个包含 n 个整数的 ...

刷题day_12：快乐数

刷题day_12：快乐数相关推荐

最新文章

热门文章