给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
1 import java.util.Scanner; 2 3 /** 4 * 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 5 6 示例: 7 8 输入: 38 输出: 2 9 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2是一位数,所以返回 2。 10 */ 11 public class TestSum { 12 public static void main(String[] args) { 13 Scanner scanner = new Scanner(System.in); 14 while (scanner.hasNext()) { 15 int num = scanner.nextInt(); 16 System.out.println("输出:" + addDigits(num)); 17 // System.out.println("输出:" + addDigits02(num)); 18 } 19 scanner.close(); 20 } 21 22 //1.for/while/递归,可以如下直接处理,或者放到int数组,或者转成String, charAt(i), 23 // 如下的做法最简单 24 public static int addDigits(int num) { 25 int sum = 0; 26 while (num > 9) { 27 sum = 0; 28 while (num > 0) { 29 sum += num % 10; //个位 30 num /= 10; // 十位。。。 31 } 32 num = sum; 33 } 34 return num; 35 } 36 37 /** 38 * 进阶写法 : 不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题 39 题解 : 假设一个三位数整数n=100a+10b+c,变化后addn=a+b+c; 40 两者的差值n-addn=99a+9b,差值可以被9整除,说明每次缩小9的倍数 41 那么我们可以对res=num%9,若不为0则返回res,为0则返回9 42 * @param num 43 * @return 44 */ 45 public static int addDigits02(int num) { 46 if (num == 0) { 47 return 0; 48 } 49 return (num % 9 == 0) ? 9 : num % 9; 50 } 51 }