Leetcode-258-Add Digits
2016-09-28 13:11
309 查看
题目要求:
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
给定一个非负的整型数,重复加其每位,知道结果是一位数。
例:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.
解题思路:
多试几个数,找规律,发现相加后所得的数比原来的数减少9的倍数:即
12-(1+2)=9;26-(2+6)=18;39-(3+9)=27…..
代码如下:
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
给定一个非负的整型数,重复加其每位,知道结果是一位数。
例:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.
解题思路:
多试几个数,找规律,发现相加后所得的数比原来的数减少9的倍数:即
12-(1+2)=9;26-(2+6)=18;39-(3+9)=27…..
代码如下:
<script type="text/javascript"> var addDigits = function(num){ var sum ; sum = 1 + (num - 1)%9; return sum; } </script>
相关文章推荐
- (Java)LeetCode-46. Permutations
- 【mfc】常见MFC UI界面库
- 【例题】【单调队列】NKOJ2150 广告印刷
- beyond compare 对class文件反编译及比较
- Android进阶——Material Design新控件之NavigationView
- POI2010 Beads
- [Leetcode] Remove Duplicates from Sorted List
- 项目开发中遇到的一些有用类或方法的总结
- 微信简单开发流程
- IE下通过response输出流的方式,输出图片等文件信息到IE,图片显示不了,文件下载不了的问题。
- libc.so.6被误删除后的急救
- 课后习题和问题 复习题 2.2~2.5节
- iOS开发UI篇—懒加载
- 依旧模仿
- Android Studio导入第三方类库、jar包和so库
- G4Studio v5.2
- windows下配置python
- 【LeetCode】37. Sudoku Solver 数独求解
- php 判断复选框checkbox是否被选中
- 的粉红色的