前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 258.Add digits

LeetCode 258.Add digits

原创
作者头像
大学里的混子
修改2018-11-05 10:49:40
3150
修改2018-11-05 10:49:40
举报
文章被收录于专栏:LeetCode

258.Add digits

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

Example:

代码语言:javascript
复制
Input: 38
Output: 2 
Explanation: The process is like: 3 + 8 = 11, 1 + 1 = 2. 
             Since 2 has only one digit, return it.

解法:

思路:

代码语言:javascript
复制
(a + b + c + d) % 9
= (999a + 99b + 9*c + a + b + c + d) % 9
= abcd % 9
代码语言:javascript
复制
public int addDigits(int num){
     if(num ==0)return0;
     return num%9==0?9:num%9;
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 258.Add digits
    • 解法:
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档