（进阶）LeetCode（258）——各位相加（JavaScript）

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例：
输入: 38
输出: 2
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2。

进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

/*** @param {number} num* @return {number}*/
var addDigits = function(num) {};

个人解法

var addDigits = function(num) {var result = 0;//num各位相加while(num !== 0){result += num % 10;num = Math.floor(num / 10);}//如果result大于10则递归调用while(result >= 10){result = addDigits(result);}return result;
};

进阶解法

大佬思路：假如一个三位数abc，其值大小为s1 = 100 * a + 10 * b + 1 * c，经过一次各位相加后，变为s2 = a + b + c，减小的差值为(s1 -s2) = 99 * a + 9 * b，差值可以被9整除，因此每一次各位相加都这样，缩小了9的倍数。

因此当num <= 9时，因为num只有一位，所以直接返回num，
num > 9时，如果能被9整除，则返回9（因为不可能返回0也不可能返回两位数及以上的值），如果不能被整除，就返回被9除的余数。

var addDigits = function(num) {if(num <= 9){return num;}else if(num % 9 === 0){return 9;}else{return num % 9;}};

（进阶）LeetCode（258）——各位相加（JavaScript）相关推荐

Java实现 LeetCode 258 各位相加
258. 各位相加给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由 ...
LeetCode 258. 各位相加
1. 题目给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由于 2 ...
leetcode 258. 各位相加（Java版）
题目 https://leetcode-cn.com/problems/add-digits/ 题解方法一:双 while 常规解法.题目描述即思路,反复将各个位上的数字相加,直到结果为一位数,返回 ...
leetcode算法练习　JavaScript实现
leetcode 表格内容由spider.js从leetcode-cn.com爬取. 已做题目答案也从leetcode-cn.com中爬取并生成文件. 解题进度:已解决 140/637 - 简单 94 ...
力扣（LeetCode）258. 各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由于 2 是一位数,所 ...
LeetCode 258 Add Digits
leetcode 上做了一题比较有意思,记录一下,传送门:https://leetcode.com/problems/add-digits/description/ 题目意思是:给一个正整数a,让其个 ...
刷题汇总（一）leetcode 精选50题 JavaScript答案总结
题目来源腾讯精选练习(50 题) 信息更新时间:2019-3-11,因为要准备面前端,就用js做了遍来熟悉JavaScript这门语言,50道题均已提交通过. GitHub地址:https://gi ...
leetcode 两数相加c++_167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1和 index2,其中 index1必须小 ...
前端点滴（JS进阶）（三）---- JavaScript 两链一包
前端点滴(JS进阶)(三)----倾尽所有一.作用域链 1. 作用域的概念 2. 作用域链二.面向对象编程 1. 知识回顾 2. 定义对象 (1)new 内置对象 (2)直接量语法 (3)Es5 ...
Leetcode 415. 字符串相加
难度:简单频率:119 题目: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回. 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也 ...

（进阶）LeetCode（258）——各位相加（JavaScript）

个人解法

进阶解法

（进阶）LeetCode（258）——各位相加（JavaScript）相关推荐

最新文章

热门文章