给定一个非负整数 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 }

 

posted @ 2021-04-27 22:11  petercao  阅读(30)  评论(0编辑  收藏  举报