php做网站的技术难点,昆山网站制作昆山网站建设,荆门公司做网站,做app还是做网站合适leetcode 上做了一题比较有意思#xff0c;记录一下#xff0c;传送门#xff1a;https://leetcode.com/problems/add-digits/description/ 题目意思是#xff1a;给一个正整数a#xff0c;让其个位#xff0c;十位#xff0c;百位一直到最高位加起来得到另一个数字b记录一下传送门https://leetcode.com/problems/add-digits/description/ 题目意思是给一个正整数a让其个位十位百位·····一直到最高位加起来得到另一个数字b然后再对数字b重复这个过程直到相加的到的数字为个位数时返回 举例说明 例如输入234返回值为2349 输入78第一步7815第二步156返回6 多试几个发现有以下规律 输入输出29 2 281279268257246235224213202·············发现输出的数为输入数字的取余9的倍数和小于9的数字除外 验证也不难推导过程如下 假设输入数字为num可将num拆分为个位数字乘以1十位数字乘以十百位数字乘以100以此类推到最高位 数学表达式表示为inputn1*1n2*10n3*100·····n1,n2,n3···分别表示个位数字十位数字百位数字···· 执行一次之后ouputn1n2n3·····(n1,n2,n3···分别表示个位数字十位数字百位数字···· input - output 9 * (1/9 * n1n211*n3111*n4·········)9*sumsum为一个常量 所以最后的代码为javascript var addDigits function(num) {if(num9) return num;if(num%90) return 9;return num%9;
};转载于:https://www.cnblogs.com/xingguozhiming/p/9386154.html
