我一个朋友面试腾讯,现场要求做的一道算法题,时间十分钟左右,我第一次看有点懵,第二次读有点理解,第三次读心里已经构思好了,再写的话,时间不够了。可能我这种炮灰,都是反映慢半拍,去面的话肯定也是死翘翘…但是还是要做一遍,让自己保持勤思考勤动手好习惯。
思路很直接:
第一步拆分拿到每个位上的值。
第二步统计平方和
第三步拆分重新拿到每个位上的值。
…
直到total sum += 1. 才算是快乐数。
上代码:
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextInt()){
int<