LeetCode202.快乐数

202快乐数

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

「快乐数」 定义为:

对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

示例 1:

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

  • 02 = 1 示例 2:

输入:n = 2 输出:false

提示:

1 <= n <= 231 - 1


思路

题目中说*“重复这个过程直到这个数变为 1,也可能是 无限循环”*

如果判断一个数字是否已经出现(无限循环),那么先考虑HashSet

定义一个私有方法getnextNumber()对n进行处理

在isHappy()方法中如果跳出循环时n = 1那么成立,是快乐数。

class Solution {public boolean isHappy(int n) {//定义一个整数类型HashSet命名为recordSet<Integer> record = new HashSet<>();//当n不等于1 且 record中不包含n时while (n != 1 && !record.contains(n)) {//record集合加入nrecord.add(n);//调用class Solution中的getNextNumber私有方法得到新的nn = getNextNumber(n);//当新的n等于1或者record集合中已经存在n时跳出循环}//如果n等于1那么返回1return n == 1;}//私有方法//通过对n的各个位上的数字进行平方求和的操作,得到下一个数private int getNextNumber(int n){int res = 0;while (n > 0) {int temp = n % 10;res += temp * temp;n = n / 10;}return res;}
}

在Java中,有公有方法(public methods)和私有方法(private methods)的概念。

  • 公有方法(public methods)是在类中声明的可以被外部代码访问和调用的方法。它们可以被其他类或对象直接调用。公有方法通常用于提供类的功能接口,允许其他代码与类进行交互。在代码中,公有方法使用关键字 public 进行修饰。

  • 私有方法(private methods)是在类中声明的只能在类内部访问和调用的方法。它们不能被其他类或对象直接调用。私有方法通常用于内部实现细节和辅助功能,用于帮助公有方法完成任务。在代码中,私有方法使用关键字 private 进行修饰。

  • 公有方法和私有方法的主要区别在于访问权限和可见性范围。*公有方法可以被外部代码访问,是类与外部世界交互的接口。*私有方法只能在类内部使用,对外部代码不可见,用于封装实现细节和辅助功能。

在以上代码中,isHappy(int n) 是一个公有方法,可以被其他类或对象调用。getNextNumber(int n) 是一个私有方法,只能在类内部被其他方法调用。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/745122.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python爬虫(10)之get()函数

1、headers 用于设置请求包中的请求头信息&#xff08;在很多网站会在那个请求包头加一层验证来防止他人爬取数据&#xff09; 当然前面已经讲过它是在哪里找 2、params 是用于模拟在发送动态请求时携带动态参数这种常用于那种在搜索框来进行爬取的行为 3、timeout 设置超…

冥想与AI:打造定制的放松体验

如今&#xff0c;在浏览网页或社交网络时&#xff0c;您似乎很难对一条条心理健康信息无动于衷。遇到这种情况的可不只是您。当今不断变化的时代给人们平添压力&#xff0c;企业纷纷利用智能技术满足人们的减压需求&#xff0c;让人们的生活多一些平和从容。 冥想就是一种练习呼…

客户满意度提升:电商平台使用API改善客户服务体验

客户满意度是电商平台成功的关键指标之一&#xff0c;而提供卓越的客户服务体验是提升满意度的重要途径。API&#xff08;应用程序编程接口&#xff09;在这一过程中扮演着至关重要的角色&#xff0c;因为它能够提高服务效率、个性化用户体验并确保信息的一致性。以下是电商平台…

HDOJ 2044

一只小蜜蜂… Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房&#xff0c;不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中&#xff0c;蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数&#xff0c;然后是N…

高效Go编程: encoding/csv标准库深度解析

高效Go编程: encoding/csv标准库深度解析 引言了解encoding/csv库CSV文件的基本结构encoding/csv库的核心功能应用场景 读取CSV文件基本步骤代码示例处理不同的分隔符错误处理 处理CSV数据数据解析代码示例处理不规则数据代码示例 写入CSV文件基本步骤代码示例自定义设置错误处…

Vue组件之间的通信方式

文章目录 组件间通信的概念组件间通信的分类组件间通信的方案父组件将方法传递给子组件&#xff08;props&#xff09;子组件向父组件传值(emit)通过 ref 属性获取DOM元素EventBus p a r e n t 或 parent 或 parent或 root a t t r s 与 attrs 与 attrs与 listeners provide 与…

Kotlin编程权威指南学习知识点预览

一、变量、常量和类型&#xff1a; 变量、常量以及 Kotlin 基本数据类型。变量和常量在 应用程序中可用来储值和传递数据。类型则用来描述常量或变量中保存的是什么样的数据。 1、声明变量: // 变量定义关键字 —— 变量名 —— 类型定义 —— 赋值运算符 —— 赋值var na…

cesium wall 扩散墙(动态立体墙效果 Primitive 方法)

cesium wall 扩散墙(动态立体墙效果)以下为源码直接复制可用 1、实现思路 1、此效果运用cesium 中 Primitive 方法,通过传入中心点、半径、顶点数、颜色来进行加载。 2、运用 Math 方法 对传进来的中心点、半径、定点数,来计算个顶点经纬度。 3、通过Primitive 方法中upda…

643.子数组最大平均数

题目&#xff1a;给你一个由 n 个元素组成的整数数组 nums 和一个整数k。 找出平均数最大且长度为 k 的连续子数组&#xff0c;并输出该最大平均数。 任何误差小于10^-5 的答案都将被视为正确答案。 解题思路&#xff1a;规定了子数组的长度为k&#xff0c;因此可以通过寻找子…

洛谷——P1352 没有上司的舞会

题目描述 某大学有 n 个职员&#xff0c;编号为1…n。 他们之间有从属关系&#xff0c;也就是说他们的关系就像一棵以校长为根的树&#xff0c;父结点就是子结点的直接上司。 现在有个周年庆宴会&#xff0c;宴会每邀请来一个职员都会增加一定的快乐指数 ri​&#xff0c;但…

RocketMQ如何实现消息的顺序性

首先&#xff0c;以订单举例&#xff0c;要实现顺序性&#xff0c;并不需要保证各个订单的顺序性&#xff0c;只需保证一个订单中各个操作的顺序性即可。 简单来说&#xff1a; 就是把同一个订单的操作&#xff0c;比如下单付款发货&#xff0c;按顺序放到一个Message Queue里…

vector与list的区别与应用?

vector与list的区别与应用&#xff1f;以及怎么找到某vector或者list的倒数第二个元素&#xff1f; vector和list的区别可以类比数组和链表的区别&#xff1a; vector和数组类似&#xff0c;vector是一个在内存中连续存放且可以自动增长的容器&#xff0c;因此支持随机访问&am…

15、Linux-Shell04:分支和循环

一、分支逻辑 1、if if condition1 thencommand1 elif condition2 then command2 elsecommandN fiecho please input first number read a echo please input second number read bif [ $a -eq $b ] thenecho "equal" elif [ $a -gt $b ] thenecho "the firs…

【MySQL】深入解析索引实现原理

文章目录 1、索引介绍2、索引分类2.1、数据结构HashB Tree 2.2、存储方式聚簇索引非聚簇索引 2.3、功能特性主键索引唯一索引普通索引 2.4、字段数量单列索引多列索引 3、最佳实践3.1、索引覆盖3.2、回表操作3.3、最左匹配原则3.4、索引下推 1、索引介绍 对于MySQL数据库来说…

笔试题:小红的循环小数 数论 欧拉 快速幂 小费马定理

小红的循环小数 众所周知&#xff0c;所有的无限循环小数都可以写成分数的形式 小红想让你判断循环节长度为k的无限循环小数的分母是否可能是p。你能帮帮她吗&#xff1f; 共有q次询问。 输入描述 第一行输入一个正整数 q q q&#xff0c;代表询问次数。 接下来的 q q q行&…

Tensorflow笔记(二):常用函数2、激活函数、优化器等、神经网络模型实现(商品销量预测)

import tensorflow as tf import numpy as np from tqdm import tqdm# ----------------------------- tensor常用函数2 ----------------------------------- a tf.constant([1, 2, 3, 1, 2]) b tf.constant([0, 1, 3, 4, 5]) c tf.where(tf.greater(a, b), a, b) # 若a&g…

计算机毕业设计-springboot+vue前后端分离电竞社交平台管理系统部分成果分享

4.5系统结构设计 本系统使用的角色主要有系统管理员、顾客、接单员&#xff0c;本系统为后台管理系统&#xff0c;游客用户可以经过账号注册&#xff0c;管理员审核通过后&#xff0c;用账号密码登录系统&#xff0c;查看后台首页&#xff0c;模块管理&#xff08;顾客信息&am…

vite+vue3项目中svg图标组件封装

一、安装插件 npm i vite-plugin-svg-icons -D 二、插件配置 // vite.config.jsimport { createSvgIconsPlugin } from "vite-plugin-svg-icons"; import path from "path";export default defineConfig({plugins: [// svg图标配置项createSvgIconsPlug…

mysql重构

力扣题目链接 列转行 SELECT product_id, store1 store, store1 price FROM products WHERE store1 IS NOT NULL UNION SELECT product_id, store2 store, store2 price FROM products WHERE store2 IS NOT NULL UNION SELECT product_id, store3 store, store3 price FROM p…

探讨:MySQL和PostgreSQL谁更火

一、有人说PostgreSQL比MySQL火&#x1f525; PostgreSQL相比于MySQL越来越受欢迎的原因可以从以下几个方面来阐述&#xff1a; 许可协议灵活性&#xff1a; PostgreSQL采用的是较为宽松的BSD许可证&#xff0c;允许企业在开源的基础上自由使用、修改和分发&#xff0c;而无需…