力扣(LeetCode)202. 快乐数

编写一个算法来判断一个数是不是“快乐数”。

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

示例:

输入: 19
输出: true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路1 经测试,如果一个数不是快乐数,那么至多经过八次就会进入循环。可以依次判定是不是快乐数

思路2 使用HashSet 无序不重复特性,将每次的平方和先和1比较是否相等,相等是快乐数,结束;不等的话,再比较是否在HashSet里,如果在,则进入了循环,不是快乐数;如果不在,则放进HashSet里。

Java版(思路2)

class Solution {
    public boolean isHappy(int n) {
        HashSet<Integer> hashSet =new HashSet<>();
        while(true) {
            int sum = 0;
            while(n!=0) {
                sum += (n%10)*(n%10);
                n /= 10;
            }
            if(sum==1) {
                return true;
            }
            if(hashSet.contains(sum)) {
                return false;
            }
            hashSet.add(sum);
            n=sum;
        }
    }
}

运行结果

原文地址:https://www.cnblogs.com/lick468/p/10679272.html

时间: 2024-10-02 11:18:57

力扣(LeetCode)202. 快乐数的相关文章

[LeetCode] 202. 快乐数

题目链接:https://leetcode-cn.com/problems/happy-number/ 题目描述: 编写一个算法来判断一个数是不是"快乐数". 一个"快乐数"定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1.如果可以变为 1,那么这个数就是快乐数. 示例: 输入: 19 输出: true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82

leetcode——202.快乐数

别人好聪明,为什么我只能想到思路但是却实现不出来.... 还是得多做才会吧 class Solution: def isHappy(self, n: int) -> bool: n=str(n) v=set() while 1: n=str(sum(int(i)**2 for i in n)) if n=='1': return True if n in v: return False v.add(n) 执行用时 :32 ms, 在所有 Python3 提交中击败了100.00%的用户 内存消耗

202. 快乐数 | 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

202. 快乐数

编写一个算法来判断一个数是不是“快乐数”. 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1.如果可以变为 1,那么这个数就是快乐数. 示例: 输入: 19 输出: true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1 我的解决方法: class Solution { public boolean isHappy(i

力扣 ——4Sum (四数之和)python 实现

题目描述: 中文: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组. 英文: Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d

力扣LeetCode,两个数组的交集 II

1.给定两个数组,编写一个函数来计算它们的交集. 示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2,2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致. 我们可以不考虑输出结果的顺序. 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums2 小很多

关于力扣第二题 ---两数相加

题目描述: 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和. 您可以假设除了数字 0 之外,这两个数都不会以 0 开头. 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 解题思路:直接建一个l3,把传进来的l1 l2的val相

力扣算法初级——两数之和

相关知识点: 1.c++计算数组的大小:使用“数组名+size()” 2.c++返回多个数据的方法:return {a,b,……} 3.哈希表:散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映射函数叫做散列函数,存放记录的数组叫做散列表. 原文地址:https://www.cnblogs.com/181118ljh123/p/11650082.html

【力扣1】两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 一.暴力解法(两层循环) static int[] TwoSum(int[] nums, int target) { for