博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
力扣——各位相加
阅读量:4552 次
发布时间:2019-06-08

本文共 454 字,大约阅读时间需要 1 分钟。

给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。

示例:

输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。

进阶:

你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?

 

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

 

转载于:https://www.cnblogs.com/JAYPARK/p/10544433.html

你可能感兴趣的文章
GitHub for Windows提交失败“failed to sync this branch”
查看>>
linux 安装 git
查看>>
Margin
查看>>
完成登录与注册页面的前端
查看>>
centos 源码安装php7
查看>>
Log4j详细教程
查看>>
UVa-1368-DNA序列
查看>>
ConfigParser模块
查看>>
如何开发优质的 Flutter App:Flutter App 软件测试指南
查看>>
决胜Flutter 第一章 熟悉战场
查看>>
如何开发优质的 Flutter App:Flutter App 软件调试指南
查看>>
决胜经典算法之冒泡排序
查看>>
决胜经典算法之选择排序
查看>>
11、求二进制中1的个数
查看>>
【nodejs】让nodejs像后端mvc框架(asp.net mvc)一样处理请求--请求处理结果适配篇(7/8)...
查看>>
CodeForces 731A Night at the Museum
查看>>
MySQL 删除数据库
查看>>
JavaScript 字符串(String) 对象
查看>>
How to use VisualSVN Server and TortoiseSVN to host your codes and control your codes' version
查看>>
微信小程序picker组件 - 省市二级联动
查看>>