刷题打卡，第十八天
题目一、1694. 重新格式化电话号码
题目二、202.快乐数
题目一、1694. 重新格式化电话号码
原题链接：1694. 重新格式化电话号码
题目描述：
给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。
请你按下述方式重新格式化电话号码。
首先，删除 所有的空格和破折号。
其次，将数组从左到右 每3 个一组 分块，直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块：
2 个数字：单个含 2 个数字的块。
3 个数字：单个含 3 个数字的块。
4 个数字：两个分别含 2 个数字的块。
最后用破折号将这些块连接起来。注意，重新格式化过程中 不应该 生成仅含 1 个数字的块，并且 最多 生成两个含 2 个数字的块。
返回格式化后的电话号码。
/
示例 1：
输入：number = “1-23-45 6”
输出：“123-456”
解释：数字是 “123456”
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 “123” 。
步骤 2：剩下 3 个数字，将它们放入单个含 3 个数字的块。第 2 个块是 “456” 。
连接这些块后得到 “123-456” 。
/
示例 2：
输入：number = “123 4-567”
输出：“123-45-67”
解释：数字是 “1234567”.
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 “123” 。
步骤 2：剩下 4 个数字，所以将它们分成两个含 2 个数字的块。这 2 块分别是 “45” 和 “67” 。
连接这些块后得到 “123-45-67” 。
/
示例 3：
输入：number = “123 4-5678”
输出：“123-456-78”
解释：数字是 “12345678” 。
步骤 1：第 1 个块 “123” 。
步骤 2：第 2 个块 “456” 。
步骤 3：剩下 2 个数字，将它们放入单个含 2 个数字的块。第 3 个块是 “78” 。
连接这些块后得到 “123-456-78” 。
/
示例 4：
输入：number = “12”
输出：“12”
/
示例 5：
输入：number = "–17-5 229 35-39475 "
输出：“175-229-353-94-75”
解题思路：
按照题目要求，我们需要先删除多余的符号，空格“ ”与破折号“-”，然后再给字符串的数字分组。
需要删除多余的元素，就需要遍历字符串中的每一个数字，为此我们可以先获取字符串的长度，再使用charAt()方法遍历每个数字，当遇到空格或者破折号就忽略掉，其余的数字就存放进集合中，为接下来的分组做准备。
需要分组，我们依旧需要遍历集合中的元素，和上面的思路一致，获取集合长度，遍历集合，将集合中的元素重新组成字符串，每遍历到下标与3取模为0时，就给字符串增添一个破折号“-”，这样就满足了三个数字一组的条件。
重复这样的操作，到最后无论是剩下两个元素，还是剩下三个元素，都能按照要求分组，唯一特殊的是剩下四个元素时，最后四个元素要两两分组。
我们就需要对这种情况另外处理，处理思路也很简单，集合只遍历到剩下四个元素中的排头元素，然后再给剩下的四个元素中间插入一个破折号“-”即可。
提交代码：
class Solution { public String reformatNumber(String number) { int len = number.length(); //获取字符串长度 List<Character> list = new ArrayList<>(); //创建集合，存放字符串字符 for(int i = 0;i < len;++i){ //遍历字符串 char ch = number.charAt(i); if(ch != '-' && ch != ' '){ //忽略字符串中的" "和"-" list.add(ch); //字符存入数组中 } } int size = list.size(); //获取数组长度 number = ""; //清空字符串 if(size % 3 == 1){ //如果最终会剩下4个数字 number = build(number,0,size-3,list); //将之前的数字分成3个一组 number = build(number,size-3,size,list);//将最后四个数字分成2个一组 }else{ //如果最后剩下4个以下数组 number = build(number,0,size,list); //前面按照3个一组，而最后剩下的一组 } return number; //返回重新格式化后的字符串 } //这是遍历集合，对字符串进行格式化的方法，参数包含 集合，遍历的起点和终点，字符串 public String build(String number,int start,int size,List list){ for(int i = start;i < size;++i){ //遍历集合 if(start == 0){ //从0开始时 if(i % 3 == 0 && i != 0) //每三个数字就添加一个"-"符号 number += "-"; } else{ //遍历最后四个数字时 if(i == size-2) //在四个数字中间添加"-"符号 number += "-"; } number += list.get(i); } return number; //返回处理后的字符串 } }
提交结果：
题目二、202.快乐数
原题链接：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
解题思路：
每当我们获取一个正整数，我们都要获取这个数每个位置上数字的平方和；
这时我们就需要通过循环来遍历一个正整数每个位置上的数字，再将每个数字与自己相乘，一并累加起来，就得到了平方和。
难题就在于，如果平方和不能等于一，就需要不断去求取新的平方和，最终陷入死循环。
为此，破局的关键就在于识别操作是否会进入死循环，其实这个问题并不算难，当进入了循环，曾经出现过的平方和将会重复循环地出现，当我们遇到重复的平方和时，就能判断它始终不为一，返回false。
为了判断是否重复，我们就需要用到存放不可重复数据的集合Set，将平方和存入Set集合中，当新的平方和在集合中出现了，我们就可以返回false，当新的平方和等于一了，我们就可以返回true
提交代码：
class Solution { public int happy(int num){ int sum = 0; //用于记录每个位置上的数字的平方和 while(num > 0){ //循环遍历每个位置上的数字 int d = num%10; //通过对10取模获取最末位数字 sum += d*d; //获取平方和 num /= 10; //遍历前一位置数字 } return sum; //返回此次平方和 } public boolean isHappy(int n) { Set<Integer> set = new HashSet<>(); //创建内容不可重复的集合Set while(n != 1 && !set.contains(n)){ //重复遍历平方和，知道遇到1或死循环 set.add(n); //平方和没有重复，记录进集合 n = happy(n); //调用方法，获取下一个平方和 } if(n == 1) return true; //n等于一，返回true return false; //否则，返回false } }
提交结果：
⚽求关注⚽ 作者🥇 .29. 🥇 的✔博客主页✔
⚽来刷题⚽ 记录每日LeetCode✔刷题专栏✔
您的点赞，收藏以及关注是对作者最大的鼓励喔 ~~
