您的位置:首页 > 其它

[LeedCode OJ]#258 Add Digits

2015-08-24 15:46 120 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】





题目链接:https://leetcode.com/problems/add-digits/

题意:

把一个数的数位相加,直到只剩一位数,返回得到的这个一位数

思路:

暴力拆解

class Solution
{
public:
    int addDigits(int num)
    {
        int sum;
        while(num>9)
        {
            sum = 0;
            while(num)
            {
                sum+=(num%10);
                num/=10;
            }
            num = sum;
        }
        return num;

    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: