关闭

Leetcode 258. Add Digits

标签: leetcode
71人阅读 评论(0) 收藏 举报

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);"></span>

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?

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

把两位数依次列出,列十几个就能找到规律

discuss最短代码,思路一样

public int addDigits(int num) {
    return num == 0 ? 0 : (num % 9 == 0 ? 9 : num % 9);
}




0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

leetcode258-Add Digits(非负整数各位相加)

问题描述:Given a non-negative integer num, repeatedly add all its digits until the result has only one d...
  • will130
  • will130
  • 2016-04-19 09:35
  • 351

[LeetCode-258] Add Digits(非负整数各位相加)

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit...
  • xy010902100449
  • xy010902100449
  • 2015-10-11 10:44
  • 831

关于数字根(LeetCode Add Digits)

如果把一个大数的各位数字相加得到一个和,再把这个和的各位数字相加又得一个和,再继续作数字和,直到最后的数字和是个位数为止,这最后的数称为最初那个数的“数字根”.这个数字根等于原数除以9的余数,因此这个...
  • yinghua2016
  • yinghua2016
  • 2017-03-07 11:27
  • 94

[LeetCode] Add Digits - 数字各个位数求和

题目概述:Add Digits 数字各个位数求和 Given a non-negative integer num, repeatedly add all its digits until the r...
  • Eastmount
  • Eastmount
  • 2015-09-08 18:06
  • 1819

LeetCode:Add Digits - 非负整数各位相加

原文网址:http://my.oschina.net/Tsybius2014/blog/497645 1、题目名称 Add Digits (非负整数各位相加) 2、题目地址 https://l...
  • liuwengai
  • liuwengai
  • 2016-08-16 15:38
  • 143

【python】【leetcode】【算法题目2—Add Two Numbers】

【python】【leetcode】【算法题目2—Add Two Numbers】 题目原文: You are given two linked lists representing two non-...
  • u014615155
  • u014615155
  • 2016-11-21 12:05
  • 1802

[LeetCode] Plus One - 整数字符转换相加

题目概述:Plus One - 整数加一 Given a non-negative number represented as an array of digits, plus one to the ...
  • Eastmount
  • Eastmount
  • 2015-09-09 05:19
  • 1804

258. Add Digits Add to List(整数位上数字相加直到小于10)

DescriptionSubmissionsSolutions Total Accepted: 155076 Total Submissions: 306484 Difficulty: Easy...
  • qq_32175379
  • qq_32175379
  • 2017-04-02 16:34
  • 160

LeetCode 258 Add Digits(数字相加,数字根)

翻译给定一个非负整型数字,重复相加其所有的数字直到最后的结果只有一位数。例如:给定sum = 38,这个过程就像是:3 + 8 = 11,1 + 1 = 2,因为2只有一位数,所以返回它。紧接着:你可...
  • NoMasp
  • NoMasp
  • 2015-12-24 10:17
  • 3506

【LeetCode】Add 系列

2. Add Two Numbers 题目:将两个整数反序存入链表,计算两者之和并反序存入链表,返回头结点。 思路:设置flag作为进位标志,按位计算和值,存入返回链表。对还有剩余的链表,按照之前的方...
  • liyinan11
  • liyinan11
  • 2017-03-11 17:19
  • 45
    个人资料
    • 访问:688次
    • 积分:104
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章存档