当前位置: 首页 > news >正文

杭州外贸网站建设公司排名济南网站运营公司

杭州外贸网站建设公司排名,济南网站运营公司,男女做暖暖的免费观看网站,自己做网站建议🍎道阻且长,行则将至。🍓 🌻算法,不如说它是一种思考方式🍀算法专栏: 👉🏻123 一、🌱202. 快乐数 题目描述:编写一个算法来判断一个数 n 是不是快…
🍎道阻且长,行则将至。🍓

🌻算法,不如说它是一种思考方式🍀


算法专栏: 👉🏻123


一、🌱202. 快乐数

  • 题目描述:编写一个算法来判断一个数 n 是不是快乐数。
    「快乐数」 定义为:
    对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
    然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
    如果这个过程 结果为 1,那么这个数就是快乐数。
    如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

  • 来源:力扣(LeetCode)

  • 难度:简单

  • 提示:
    1 <= n <= 231 - 1

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

🌾关于获取数字的每一位元素

我们可以使用对10取余%的方法获取最后一位数组,所以取余在除循环到最后就可以得到每一位数字。

private static int[] geton(int n) {//返回存储个位、十位、百位......的数组int k=n,s = 0;while (k>0) {k=k/10;s++;}int[] ans=new int[s];for (int i = 0; i < s; i++) {ans[i]=n%10;n=n/10;}return ans;
}

🌴解题

对于这个题,我们先想到数字每一位平方和,看到平方我们就会觉得最后的走向可能有三种:最后返回到1最后无限循环到某个数列圈里最后越来越大
而题目中没有提到这个越来越大的可能,可以稍微推一下:一位数最大是9,平方是81,就是说一位会产生两位的下一个数;两位数最大是99,每一位平方和就是162,就是说两位会产生三位的下一个数;三位数最大是999,每一位平方和就是243,然而三位没有产生四位的下一个数;四位数最大是9999,每一位平方和就是324,然而四位却是产生三位的下一个数;…;所以说再大的数字最后平方和都会落入到三位数的区间
那么当平方和的过程中出现了前面出现的元素,必然就是走入了一个循环里,基于此可以如下解题:

1.hashSet

我们使用HashSet来存储平方和,每次都会看看是否出现过该数。

class Solution {public boolean isHappy(int n) {Set<Integer> s1=new HashSet<>();if(n==1)return true;while(n!=1){if(s1.contains(n)){//包含重复元素就会无限循环return false;}else {s1.add(n);//new nn=geton(n);}}return true;}private static int geton(int n) {//返回个位、十位、百位......平方int s = 0;while (n>0) {s+=(n%10)*(n%10);n=n/10;}return s;}
}

在这里插入图片描述


🌵Bug本是code常态,通过才是稀缺的意外!🌷

返回第一页。☝


☕物有本末,事有终始,知所先后。🍭

🍎☝☝☝☝☝我的CSDN☝☝☝☝☝☝🍓

http://www.hengruixuexiao.com/news/47776.html

相关文章:

  • 澳门响应式网站建设站内推广方式有哪些
  • 无锡网站排名哪家好哪里有整站优化
  • 用虚拟机做服务器搭建网站沈阳网站seo排名公司
  • 好用的h5网站模板优化排名 生客seo
  • 如何做网站的cdn免费网站alexa排名查询
  • 用 htmi5做网站如何搭建企业网站
  • 系统开发的需求分析阶段的重要工作之一是山东seo多少钱
  • 网建服务苏州关键词优化搜索排名
  • 用ps切片做网站seo与sem的区别和联系
  • dreamweaver网页制作软件成都搜狗seo
  • 辽宁建设工程信息网注册流程江西网络推广seo
  • 做五金外贸哪个网站比较好媒体网站
  • 上海城市建设大学网站陕西网站建设网络公司
  • 生产企业做网站的费用怎么做账百度推广竞价是什么意思
  • 怎么建设一个网站赚钱营销策划公司靠谱吗
  • 营口网站建设seo线下培训班
  • 郑州电商网站开发关键少数
  • 艾瑞网的网站架构软文代写自助发稿平台
  • php手机网站制作福建seo网站
  • 怎么去找做网站的seo搜索引擎优化求职简历
  • 网站做推广要备案吗百度实名认证
  • 网上商城网站开发百度百度网址大全
  • 公司让做网站违法好消息tvapp电视版
  • 网络营销中关于网站设计7cs2023年适合小学生的新闻有哪些
  • wordpress连不上数据库西安专业seo
  • 做网站采集内容百度seo一本通
  • 定制网站建设公司推荐苏州网站优化排名推广
  • 上海做网站设计的公司廊坊优化技巧
  • 怎么做自己的网购网站朋友圈软文
  • 我自己做的网站打开很慢最近的国际新闻大事10条