12-Add Digits
来源:互联网 发布:linuxmint优化 编辑:程序博客网 时间:2024/06/04 23:33
寻找一个数的数根,用了暴力破解的方式,时间复杂度比较高
暂未想到O(1)的方式
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.
Follow up:
Could you do it without any loop/recursion in O(1) runtime?
class Solution {public: int addDigits(int num) { int res=10; while(res>=10) { res=0; while(num) { res=res+num%10; num=num/10; } num=res; } return res; }};
0 0
- 12-Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- POJ 3641 Pseudoprime numbers【素数+快速幂】
- Android studio 引用系jar包的问题
- Android解析之三分钟教你快速掌握并使用GSON解析Json
- Linux下python升级至2.7步骤
- [蓝桥杯]第四届c/c++B组决赛 高僧斗法
- 12-Add Digits
- Web开发之三:前后端开发任务量分析与比较
- URL队列(爬虫队列)-Berkeley DB的使用示例(Java)
- 按钮在form外如果实现提交表单
- 判断list为空和不为空的条件
- Jquery学习之旅之动态设置css属性和获取css属性
- Web开发之四:前后端开发模式探讨
- Activiti初学者教程
- 下拉列表