登录
  • #刷题
  • #leetcode

Happy number, JP Morgan面试题

ymqu
1809
3
JP morgan 的HireVue面试题。 已经好几个小伙伴遇到了, 可惜我没有答对, 刷题太少, 如果可以多点积分看这里的帖子, 也不至于这么惨。

解题代码:

class Solution {

public boolean isHappy(int n) {

int sum =0;

int res =0;

Set<Integer> set = new HashSet<Integer>();

if(n <=0) return false;

set.add(n);

while(n > 0){

res = n % 10;

sum = sum + res * res;

n = n /10;

if(sum == 1 && n==0){

return true;

}

else{

if(n ==0) {

n = sum;

sum =0;

if(!set.add(n)) return false;

else set.add(n);

}

}

}

return false;

}

}
3条回复
热度排序

发表回复