題目描述

編寫一個(gè)算法來判斷一個(gè)數(shù)是不是“快樂數(shù)”。

一個(gè)“快樂數(shù)”定義為：對于一個(gè)正整數(shù)，每一次將該數(shù)替換為它每個(gè)位置上的數(shù)字的平方和，然后重復(fù)這個(gè)過程直到這個(gè)數(shù)變?yōu)?1，也可能是無限循環(huán)但始終變不到 1。如果可以變?yōu)?1，那么這個(gè)數(shù)就是快樂數(shù)。

示例:

輸入: 19 輸出: true 解釋: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1

題目解法

解法1

通過使用Set去重，判斷是否出現(xiàn)了循環(huán)

public boolean isHappy(int n) {if(n<1) {return false;}int count=0, wei=0;Set<Integer> set = new HashSet<Integer>();while(true) {count=0;while(n>0) {wei = n%10;count+=(wei*wei);n/=10;}if(count==1) {return true;}else if (set.contains(count)) {return false;}set.add(count);n = count;}}

解法2

解法1的優(yōu)化版，不使用額外存儲，使用快慢指針

public boolean isHappy(int n) {if(n<1) {return false;}int fast=n,slow=n;while(true) {slow = getCount(slow);fast = getCount(getCount(fast));if(slow==1 || fast==1) {return true;}else if (fast == slow) {return false;}}}private int getCount(int n) {int count=0, wei=0;while(n>0) {wei = n%10;count+=(wei*wei);n/=10;}return count;}

解法3

解法3，利用數(shù)學(xué)規(guī)律，10以內(nèi)的數(shù)字，只有1和7是快樂數(shù)，其他都不是。

public boolean isHappy(int n) {if(n<1) {return false;}int count=0, wei=0;while(true) {count=0;while(n>0) {wei = n%10;count+=(wei*wei);n/=10;}if(count==1 || count==7) {return true;}if (count < 10) {return false;}n=count;}}

總結(jié)

以上是生活随笔為你收集整理的快乐数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。