LeetCode 202. Happy Number
2016-12-22 17:36
288 查看
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
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
class Solution { public: bool isHappy(int n) { int num[10]={0,1,4,9,16,25,36,49,64,81}; vector<int> vect; int sum=0; vector<int>::iterator it; while(sum!=1){ it=find(vect.begin(),vect.end(),n); if (it!=vect.end()){ return false; } else{ vect.push_back(n); } sum=0; while(n!=0){ int c=n%10; n=n/10; sum+=num[c]; } n=sum; } return true; } };
相关文章推荐
- [LeetCode202]Happy Number判断一个数是不是happy number
- Leetcode 202. Happy Number
- LeetCode 202. Happy Number (Easy)
- leetcode_202. Happy Number-找数规律
- leetcode 202 Happy Number
- [LeetCode]202. Happy Number
- 【Leetcode】202. Happy Number
- leetcode_c++:哈希: Happy Number(202)
- leetcode 202. Happy Number
- (easy)LeetCode 202.Happy Number
- leetcode 202. Happy Number
- LeetCode 202 Happy Number
- [LeetCode]202.Happy Number
- 20170306-leetcode-202-Happy Number
- LeetCode---(202)Happy Number
- leetcode_202题——Happy Number(哈希)
- Leetcode 202:Happy Number
- Leetcode 202. Happy Number
- [leetcode: Python]202.Happy Number
- leetcode 202. Happy Number