內(nèi)容

給定一個(gè)非負(fù)整數(shù) num，反復(fù)將各個(gè)位上的數(shù)字相加，直到結(jié)果為一位數(shù)。

示例:

輸入: 38
輸出: 2
解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位數(shù)，所以返回 2。
進(jìn)階:
你可以不使用循環(huán)或者遞歸，且在 O(1) 時(shí)間復(fù)雜度內(nèi)解決這個(gè)問題嗎？

思路

這道題的結(jié)果有一個(gè)規(guī)律，就是給定的數(shù)%9，就是要返回的數(shù)，但是如果是能整除9的數(shù)，返回9

代碼

/**
 * @param {number} num
 * @return {number}
 */
var addDigits = function(num) {
    return 1 + (num - 1) % 9;
};

回到目錄