<\/p>\n
Write an algorithm to determine if a number is “happy”.<\/p>\n
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.<\/p>\n
Example:\u00a0<\/strong><\/p>\n Python<\/strong><\/p>\nInput:<\/strong> 19\r\nOutput:<\/strong> true\r\nExplanation: \r\n<\/strong>12<\/sup> + 92<\/sup> = 82\r\n82<\/sup> + 22<\/sup> = 68\r\n62<\/sup> + 82<\/sup> = 100\r\n12<\/sup> + 02<\/sup> + 02<\/sup> = 1<\/pre>\n
\r\nclass Solution(object):\r\n def isHappy(self, n):\r\n """\r\n :type n: int\r\n :rtype: bool\r\n """\r\n temp_list= []\r\n result = self._add(n)\r\n while result not in temp_list:\r\n temp_list.append(result)\r\n result = self._add(result)\r\n if result == 1:\r\n return True\r\n return False\r\n\r\n def _add(self, num):\r\n result = 0\r\n for i in str(num):\r\n result += int(i)**2\r\n return result\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"