快乐数 -- java 记录

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

第一种解法：循环计算累加值，非快乐数在计算过程中会出现重复数字，遇到则判断未非快乐数。

public static boolean isHappy(int n) {
	     int num = n;
	     int sum = 0;
	      
		 while(num != 1) {
			 while(!(num < 10)) { //num 小于10的时候进行取个位平方相加
				  
				 sum += (num % 10) * (num % 10);//列如19，取9平方
				 num = num / 10; // num 移动一位 。       1
				  
			 }
			 sum += num  * num;  //退出取余循环后，还剩一个数还未累加。 1
			 num = sum;   //将累加后的值赋值给num。       num = 9*9 + 1*1 
			 sum = 0;
			 if(num==4||num==16||num==37||num==58||num==89||num==145||num==42||num==20) return false;   
			 
		 }
		 return true;
	    }

第二张利用hashset 存入每次的n ， 如果在计算过程中出现相同数字则跳出。其他逻辑都是一样。

  public static boolean isHappy(int n) {
		 HashSet <Integer> set = new HashSet<Integer>();
	     int num = n;
	     int sum ;
	      
		 while(num != 1 ) {
			 sum = 0;
			 set.add(num);
			 while(num >= 10) {

				 sum += (num % 10) * (num % 10);
				 num = num / 10;
				 
			 }
			 sum += num  * num;
			 num = sum;
			 if(set.contains(num)) return false;
			  

		 }
		 return true;
	    }