做外贸必须用的社交网站,宁夏建设主管部门网站,小红书搜索指数,商城网站建设需要多少1. 题目
给定一个非负整数 num#xff0c;反复将各个位上的数字相加#xff0c;直到结果为一位数。
示例:
输入: 38
输出: 2
解释: 各位相加的过程为#xff1a;3 8 11, 1 1 2。
由于 2 是一位数#xff0c;所以返回 2。
进阶:
你可以不使用循环或者递归#xff0…1. 题目
给定一个非负整数 num反复将各个位上的数字相加直到结果为一位数。
示例:
输入: 38
输出: 2
解释: 各位相加的过程为3 8 11, 1 1 2。
由于 2 是一位数所以返回 2。
进阶:
你可以不使用循环或者递归且在 O(1) 时间复杂度内解决这个问题吗来源力扣LeetCode 链接https://leetcode-cn.com/problems/add-digits 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
常规解
class Solution {
public:int addDigits(int num) {int sum;while(num 10){sum 0;while(num){sum num % 10;num / 10;}num sum;}return num;}
};数学解
class Solution {
public:int addDigits(int num) {if(num ! 0 num%9 0)return 9;return num%9;}
};4 ms 8.3 MB
