leetcode:数学:Add Digits(258)

原创 2016年08月30日 15:47:43

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.


class Solution {
public:
    int addDigits(int num) {
        int sum = getSum(num);
        while (sum >= 10) {
            sum = getSum(sum);
        }
        return sum;
    }
private:
    int getSum(int num) {
        int sum = 0;
        while (num) {
            sum += num % 10;
            num /= 10;
        }
        return sum;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

leetCode 258. Add Digits

题目链接:https://leetcode.com/problems/add-digits/     题目内容: Given a non-negative integer num, rep...

LeetCode之路:258. Add Digits

LeetCode之路:258. Add Digits 一、引言这是一道比较难的题,之所以下这个定义,是因为要做出来这道题的正确答案,需要一点点数学知识。当然,能看到这篇博客的人,大部分都是程序员,那么...

<LeetCode OJ> 258. Add Digits

258. Add Digits My Submissions Question Total Accepted: 54029 Total Submissions: 113401 Difficul...

Leetcode - Math -258. Add Digits(数位求和,规律题)

1. Problem Description  Given a non-negative integer num, repeatedly add all its digits until the r...

LeetCode 258 Add Digits(数字相加,数字根)

翻译给定一个非负整型数字,重复相加其所有的数字直到最后的结果只有一位数。例如:给定sum = 38,这个过程就像是:3 + 8 = 11,1 + 1 = 2,因为2只有一位数,所以返回它。紧接着:你可...
  • NoMasp
  • NoMasp
  • 2015年12月24日 10:17
  • 3440

leetcode 258- Add Digits

leetcode题目汇集 — Add Digitsleetcode 258- Add Digits 题目要求 Given a non-negative integer num, repeatedl...

【LeetCode-258】Add Digits(C++)

题目要求:给出一个非负整数num,重复的将num各个位上的数字加在一起,一直得到的结果是个位数。                    如:num=38,则3+8=11,1+1=2。最后得到个位数字...

leetcode算法——258:Add Digits(基于JAVA)

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit....

leetcode 21_Merge Two Sorted Lists & leetcode_258 Add Digits & leetcode_66plus one

l leetcode 21_Merge Two Sorted Lists 题目:Merge two sorted linked lists and return it as a new list...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Add Digits(258)
举报原因:
原因补充:

(最多只允许输入30个字)