设计营销型网站域名,网站顶部代码,seo优化一般包括哪些内容(),找做网站找那个平台做题号202
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为#xff1a;
对于一个正整数#xff0c;每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1#xff0c;也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1
对于一个正整数每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true 不是则返回 false 。
我的失败写法
/*class Solution {public boolean isHappy(int n) {String numstrString.valueOf(n);//用自带函数将其转换为字符串int ans0;while(ans!1){ans0;for(int i0;inumstr.length();i){ans(numstr.charAt(i)-0)*(numstr.charAt(i)-0);}numstrString.valueOf(ans);if(ans1)return true;}return false;//缺点是遇到循环无法跳出}
}*/
改进后
class Solution {public boolean isHappy(int n) {String numstrString.valueOf(n);int ans0;SetInteger setnew HashSetInteger();//用哈希集合来记录while(ans!1){ans0;for(int i0;inumstr.length();i){ans(numstr.charAt(i)-0)*(numstr.charAt(i)-0);}numstrString.valueOf(ans);if(!set.contains(ans))//如果集合中不存在该数则添加set.add(ans);else//若存在说明已经有循环则为无限循环返回falsereturn false; }return true;}
}
改进的关键在于知道如何判断出现了无限循环即产生了已经出现过的数字 再改进版
class Solution {public boolean isHappy(int n) { SetInteger setnew HashSetInteger();while(getResult(n)!1){if(set.contains(getResult(n)))return false;else{set.add(getResult(n));ngetResult(n);}}return true;}public int getResult(int n){int sum0;while(n!0){int an%10;//对10取模 得出个位的数字n/10;//n除以10 自动更新为去除掉个位suma*a;}return sum;}
}
此时改进了对于求每个数字平方和的算法不必每一位均记录下来数位分离的方法可采用先对10求模再除以10更新自身的方法。
快慢指针法
class Solution {public boolean isHappy(int n) {int slown;int fastgetNext(n);while(fast!1){slowgetNext(slow);fastgetNext(getNext(fast));if(slowfast)return false;}return true;}public int getNext(int n){int sum0;while(n!0){int an%10;//对10取模 得出个位的数字n/10;//n除以10 自动更新为去除掉个位suma*a;}return sum;}
}
即在上一个解法中搞清楚这题关键是要判断有没有循环后我们的任务就成了熟悉的判断是否有循环DAY 31 leetcode 142--链表.环形链表-CSDN博客在这一篇中我们已经学习过在链表里面处理循环问题而判断是否有环更简单只需要fast指针和slow指针相遇即可fast一次走两步slow一次走一步而此题中通过反复调用 getNext(n) 得到的链是一个隐式的链表。可以使用这种方法。
