【双指针】Leetcode 202.快乐数

题目解析

Leetcode 202.快乐数
在这里插入图片描述
看完题目描述相信大家已经知晓题目的含义,我们通过一张图再剖析一下题目含义
在这里插入图片描述
快乐数或者非快乐数都是可以成环的,这个是数学上已经证明了的。所以这道题的最后含义就是分辨出环中全部是1或者全部没有1的


双指针

成环问题我们在做链表的时候也是使用的双指针,这里我们通过画图看到系列问题的解决方法。定义两个“指针”,每一次这两个指针不断挪动不同的步数。我们知道,在环里面的指针一定会有相遇位置,所以我们通过判断这个相遇节点是否是1就完成了本道LeetCode

在这里插入图片描述


代码编写

class Solution {
public:
//相当于指针往后面移动一步int BitSum(int num){int ret = 0;while(num){ret += pow(num % 10, 2);num /= 10;}return ret;}bool isHappy(int n) {int slow = n;int fast = BitSum(n);while(fast != slow){slow = BitSum(slow);fast = BitSum(BitSum(fast));}//走到这里,说明一定是相遇了,判断就是了if(fast == 1)return true;return false;}
};

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

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

相关文章

ETH 智能合约Gas文章整理

ETH - 智能合约&Gas文章整理 通过这些文章,可以了解ETH网络中Gas费的用途,种类以及交易优化 可以了解智能合约的Gas消耗 分类文章地址🥑ETH - Smart Contact智能合约 之 ERC-20🍆ETH - Smart Contact智能合约 之 部署ERC-20&a…

服务器基础知识(物理服务器云服务器)

今天我们来介绍一下服务器的基础知识 一、服务器硬件基础知识 组件说明中央处理器(CPU)CPU是服务器的大脑,负责执行计算任务和指令。服务器通常配备多个CPU核心,以支持并行处理和提高性能。关键的CPU性能指标包括时钟频率、核心数…

大数据毕业设计Python+Spark知识图谱高考志愿推荐系统 高考数据分析 高考可视化 高考大数据 计算机毕业设计 机器学习 深度学习 人工智能 高考预测

意义 高考是中国的大学招生的学术资格考试,在目前看来,高考的考试类型有两种,一种是文理分科,另一种是新高考模式。传统的文理分科是将学生分成两个类型,一种是文科,除了语数外三门课以外需要学习政史地&am…

【Flask】用户身份认证

Flask 用户身份认证 项目代码见:GitHub - euansu123/FlaskMarket 前提条件 # flask-bcrypt 用户密码加密存储 pip install flask_bcrypt -i https://pypi.tuna.tsinghua.edu.cn/simple/ # flask提供的用户登录方法 pip install flask_login -i https://pypi.tuna…

notepad++使用小技巧

关于Notepad正则表达式匹配查找以xx开头以xx结尾包含特殊符号需转义的处理方法关于Notepad正则表达式匹配查找以xx开头以xx结尾包含特殊符号需转义的处理方法_notepad正则匹配开头和结尾-CSDN博客

Camtasia2024永久免费专业的屏幕录制和视频剪辑软件

Camtasia2024专业的屏幕录制和视频剪辑软件,3000多万专业人士在全球范围内使用Camtasia展示产品,教授课程,培训他人,以更快的速度和更吸引人的方式进行沟通和屏幕分享。使您在Windows和Mac上进行录屏和剪辑创作专业外观的视频变得…

旺店通·企业版和金蝶云星空接口打通对接实战

旺店通企业版和金蝶云星空接口打通对接实战 ​​ ​​ 对接系统:旺店通企业版 旺店通是北京掌上先机网络科技有限公司旗下品牌,国内的零售云服务提供商,基于云计算SaaS服务模式,以体系化解决方案,助力零售企业数字化…

android卡顿流程分析总结

一先说下基础流程: app端控制显示的常用方式是xml里面配置view布局,然后通过activity生命周期解析view到view对象里面,然后通过window的生命周期将这些对象传输到native层进行数据处理成图片,然后将这些图像数据传出到屏幕里面中去。 也就是说…

传输层介绍

目录 端到端与点到点 协议 与 规则 TCP协议 UDP协议 UDP和TCP的比较 TCP协议 报文段 TCP中数据的拆分和组装 怎么理解TCP面向字节流 流量控制与阻塞控制 三次握手和四次挥手 TCP中的重传 多路复用和分用 UDP协议 UDP协议中数据的拆分和组装 怎么理解UDP面向数据…

2024-2028年中国丙二醇乙醚(PE)市场行情监测及未来发展前景研究报告

丙二醇乙醚(PE)又称1-乙氧基-2-丙醇,化学式为C5H12O2,是一种有机化合物。丙二醇乙醚外观呈无色透明液体,微含醚气味,能与水和多数有机溶剂混溶,微溶于乙酸乙酯和氯仿。丙二醇乙醚具有吸湿性、挥…

蓝桥杯刷题(十四)

1.小平方 代码 n int(input()) count0 def f(x)->bool: # 判断条件return True if x**2%n<n/2 else False for i in range(1,n): # 遍历[1,n-1]&#xff0c;符合题意计数加一if f(i):count1 print(count)2.3的倍数 代码 a int(input()) b int(input()) c int(input…

QT环境搭建

学习QT 一、QT环境搭建二、QT的SDK下载三、认识QT SDK 中自带的一些程序 一、QT环境搭建 QT开发环境&#xff0c;需要安装三个部分。 c编译器&#xff08;gcc、cl.exe……不是visual studio&#xff09;QT SDK&#xff08;QT SDK里面已经内置了C编译器&#xff1b;SDK就是软件…

C++ 先序建立树, 递归先中后三种遍历。

先序遍历&#xff1a;1 2 3 4 6 5 中序遍历&#xff1a;2 1 6 4 3 5 后序遍历&#xff1a;2 6 4 5 3 1 #include <stdio.h> #include <stdlib.h>//定义二叉树结构体 typedef struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right; } TreeNod…

C++算法知识总结

算法知识总结 1 算法竞赛常用函数及算法2 前缀和以及差分模板3 区间更新前缀和差分实战4 双指针模板4 二分答案5 高精度6 快速幂及链式前向星7 区间最大值/最小值8 异或运算9 回溯、取模、日期计算10 DFS基础11 DFS剪枝12 DFS遍历连通图13 位运算14 记忆化搜索15 动态规划及前…

2024 年广西职业院校技能大赛高职组《云计算应用》赛项赛题第 4 套

#需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; #需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; #需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; 某企业根据自身业务需求&…

Rust 实战练习 - 5. 多线程,多进程,协程

目标&#xff1a; 多进程多线程Rust的协程 多进程 use std::process::{Command, Stdio};fn main() {println!("call new exe in process:");// netstat -ntlp // 耗时很短&#xff0c;所以看不出效果// netstat -p // 耗时很长&#xff0c;如果可以异步输出&…

Android源码阅读WorkMangaer - 4

前言 由于笔者目前水平限制&#xff0c;表达能力有限&#xff0c;尽请见谅。 WorkManager 是 Android Jetpack 库的一部分&#xff0c;提供了一种向后兼容的方式来安排可延迟的异步任务&#xff0c;这些任务即使在应用退出或设备重启后也应该继续执行&#xff0c;它是 Androi…

Java中 List 集合,通过 Stream 流进行排序总结

一、数据准备 public class OrderTest {private String channelCode;private BigDecimal rate;// 省略 getter、setter、toString()、constructor }List<OrderTest> orderTestList new ArrayList<>();OrderTest z09 new OrderTest("Z09", new BigDeci…

C++细节

背景知识&#xff1a; 面向对象的编程中&#xff0c;类&#xff08;Class&#xff09;是创建对象的蓝图或模板&#xff0c;它包含了数据&#xff08;通常称为属性或变量&#xff09;和行为&#xff08;通常称为方法或函数&#xff09;。将数据封装为私有&#xff08;private&am…

VUE之首次加载项目缓慢

最近公司有个大型的项目&#xff0c;使用vue2开发的&#xff0c;但是最终开发完成之后&#xff0c;项目发布到线上&#xff0c;首次加载项目特别缓慢&#xff0c;有时候至少三十秒才能加载完成&#xff0c;加载太慢了&#xff0c;太影响用户体验了&#xff0c;最近研究了一下优…