leetcode 258. Add Digits
给个整数,每位相加,如果位数大于1,重复,知道剩一位。
附加要求:要求不用递归循环,O(1)。
看到这要求,肯定有规律: - D,从10开始推,一下子就看出来了。
int addDigits(int num) { if (num < 1) return num; return num % 9 == 0?9:num % 9; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】
给个整数,每位相加,如果位数大于1,重复,知道剩一位。
附加要求:要求不用递归循环,O(1)。
看到这要求,肯定有规律: - D,从10开始推,一下子就看出来了。
int addDigits(int num) { if (num < 1) return num; return num % 9 == 0?9:num % 9; }