文档章节

leetcode- Add Digits

梦想游戏人
 梦想游戏人
发布于 2016/08/03 08:23
字数 112
阅读 13
收藏 0

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.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

 

看题目意思,肯定是有规律可循了,写下几个数字 找出规律

class Solution {
public:
    int addDigits(int num) {
        if(num<10)return num; 
	num%=9;
	if(num ==0 )return 9;
        return num;
    }
};

知识点是 Digital root   https://en.wikipedia.org/wiki/Digital_root

© 著作权归作者所有

共有 人打赏支持
上一篇: std::remove_if
梦想游戏人
粉丝 38
博文 444
码字总数 127453
作品 0
成都
私信 提问
Add Digits(leetcode258)

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. Example: Input: 38 Output: 2 Explanation: The process is like: 3 + 8 = 11, 1......

woshixin
2018/12/11
0
0
[LeetCode] Plus One 加一运算

Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list. 将一......

机器的心脏
2017/12/11
0
0
[leetcode] Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers ......

jdflyfly
2014/06/24
0
0
Leetcode 258. Add Digits

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Reference https://leetcode.com/problems/add-digits/description/......

SnailTyan
2018/08/17
0
0
【Leetcode】2. Add Two Numbers

1.英文题目 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit......

啊哈关关
2018/11/06
0
0

没有更多内容

加载失败,请刷新页面

加载更多

day11

architect刘源源
7分钟前
0
0
论学好Linux系统的超级重要性

不知道各位在日常的工作生活中有没有接触过“rm -rf /*”这个命令,因为这个命令搞出来的事情可还不少呢!前段时间就在一个群里看到了有个小伙子,老板让他去维护一下服务器,这小伙也不太懂...

Linux就该这么学
昨天
0
0
git 使用

1,首先在github配置好信息和仓库,然后在本地进行操作 git init git config user.name 'zhangwuer' git config user.email '56789053@qq.com' 2,与远程分支建立连接 git checkout -b test......

天王盖地虎626
昨天
2
0
git checkout 命令详解

在日常的git操作中,git checkout——检出,是我们的常用命令。最为常用的两种情形是创建分支和切换分支。 在下面的命令中,使用了一些简写,在这里说明一下: git st # git statusgit ci ...

shzwork
昨天
7
0
【Nginx】Nginx多级代理,获取客户端真实请求IP以及每级代理IP

Nginx多级代理,获取客户端真实请求IP以及每级代理IP 如图所示,每一级nginx里的location配置里需要加上对应的配置,最后一级nginx是直接到应用,测试时为了方便,直接用echo模块去测试,打印...

薛定谔的旺
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部