內(nèi)容
給定一個非負整數(shù) num,反復將各個位上的數(shù)字相加,直到結果為一位數(shù)。
示例:
輸入: 38
輸出: 2
解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位數(shù),所以返回 2。
進階:
你可以不使用循環(huán)或者遞歸,且在 O(1) 時間復雜度內(nèi)解決這個問題嗎?
思路
這道題的結果有一個規(guī)律,就是給定的數(shù)%9,就是要返回的數(shù),但是如果是能整除9的數(shù),返回9
代碼
/**
* @param {number} num
* @return {number}
*/
var addDigits = function(num) {
return 1 + (num - 1) % 9;
};