码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode: Add Digits

时间:2015-08-25 23:53:39      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

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

题目

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 = 111 + 1 = 2. Since 2 has only one digit, return it.

题意:给定一个非负整数num,将其个位重复相加直到其结果仅有一位为止

题目很简单,直接贴代码吧~

public class Solution {
    public int addDigits(int num) {
        int result = 0;
        int gewei = 0;
        
        if(num/10 == 0)
            return num;
        
        while(num != 0) {
            gewei = num % 10;
            result += gewei;
            num /= 10;
        }
        
        if(result >= 10)
            return addDigits(result);
        else
            return result;
    }
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode: Add Digits

标签:

原文地址:http://blog.csdn.net/yangyao_iphone/article/details/47984707

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!