258AddDigits

最新推荐文章于 2022-03-04 22:15:33 发布

原创最新推荐文章于 2022-03-04 22:15:33 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于计算任意整数的Digital Root（数字根）。通过将给定整数的所有位相加直至得到一位数的过程来计算Digital Root。文章提供了一种高效的计算方法，并附带了完整的代码示例。

纯粹应用数学规律digital root ，参考链接点击打开链接

public class Solution {
    public int addDigits(int num) {
        int res = 1 + (num - 1) % 9;  //digital root
        return res;
    }
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蕾雨123

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

python-leetcode面试题解之第258题各位相加.zip

06-19

def addDigits(n): while n > 9: n = sum(int(digit) for digit in str(n)) % 9 return n ``` 这个函数首先将n转换为字符串，然后对每个字符求和，再对9取模。如果结果仍大于9，则继续这个过程，直到得到一个一...

Leetcode的ac是什么意思-LeetCodeInJava:leetcode-java

07-01

Leetcode的ac是什么意思 LeetCodeInJava List #98 Validate Binary Search Tree #100 Same ...#258 Add Digits #260 Single Number III #274 H-Index #283 Move Zeroes #292 Nim Game #318 Maximum P

参与评论您还未登录，请先登录后发表或查看评论

258 Add Digits

dongbeier的博客

06-14

164

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 + 1 = 2. ...

258Add Digits

源式羽语

06-21

377

class Solution(object): s=0 def addDigits(self, num): """ :type num: int :rtype: int """ while num >= 10: num = num/10 +num%10

258. Add Digits

weixin_49991368的博客

03-04

388

题目： Given an integernum, repeatedly add all its digits until the result has only one digit, and return it. Example 1: Input: num = 38 Output: 2 Explanation: The process is 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 Since 2 has only one digi.

LeetCode 258 Add Digits

dilian4850的博客

10-23

142

Problem: Given a non-negative integernum, repeatedly add all its digits until the result has only one digit. For example: Givennum = 38, the process is like:3 + 8 = 11,1 + 1 = 2. Since2h...

258 Add Digits

wo111180611的专栏

02-02

210

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 on

leetcode258 Add Digits

葡萄架的程序猿

03-05

324

258. Add Digits Total Accepted: 74723 Total Submissions: 155249 Difficulty: Easy Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

Leetcode 258 Add Digits

自己的学习笔记

09-11

358

Leetcode 258 Add Digitsclass Solution2 { public: int addDigits(int num) { while(num >= 10) { //逐位相加 //int tmp1 = num % 10; // int tmp2 = num / 10; // num = tmp

258Add Digits各位相加

lMonster81

10-17

204

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2。进阶: 你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ class Solution { public: int addDig...

class Solution { public int addDigits(int num) { int x=num%10; if(num!=0){ x+=addDigits(num/10); return x; }else{ return num; } } }

最新发布

03-15

嗯，用户让我分析这段Java代码，函数是addDigits，输入一个整数num，返回一个整数。首先我得看看这段代码具体在做什么。让我仔细读一下代码。首先，函数里定义了一个变量x，初始值是num对10取余，也就是num的个位...

class Solution { public int addDigits(int num) { int x=0; for(int i=0;i<num.length;i++){ x+=num%10; num/=10; } return x; } }

03-15

题目名称是“addDigits”，通常这指的是LeetCode上的258题，要求将一个非负整数反复各位相加直到结果为一位数。例如，输入38，3+8=11，然后再1+1=2，返回2。但用户提供的代码并没有实现这个递归或迭代的过程，只是单...

5LongestPalindromicSubstring

u010217321的专栏

09-19

561

题意：输入一个字符串S，找到S中最长的回文子串，题目简化为S的最大长度为1000且只存在唯一的最长回文子串。思路：回文串指正着读反着读结果相同，如“cabac”，以每个位置（回文长度为奇数），两个位置的中间位置（回文长度为偶数），比较回文长度，找到长度最大的回文串（下标start， end表示）。参考https://leetcode.com/articles/longest-palindrom

322CoinChange

u010217321的专栏

07-05

388

题意：输入：不同面值的硬币数组和总金额，输出：使用最少枚硬币凑成总金额，如果找不到这样的组合，返回-1 思路：dynamic procedure，参考http://blog.youkuaiyun.com/happyaaaaaaaaaaa/article/details/50976088 public int coinChange(int[] coins, int amount) {

365WaterandJugProblem

u010217321的专栏

06-26

384

题目：给定2个容量分别为x升和y升的杯子，水无限，只允许进行如下操作：1、将一个杯子的水盛满；2、将一个杯子的水清空；3、一个杯子向另一个杯子倒水，直到一个杯子装满水，或者另外一个杯子的水为空。判断能否准确量出z升水（即其中一只杯子的水为z升或者两只杯子的水总共为z升）。思路：归纳法，x=4,y=7时，能量出5升水，3*4-7=5，实际上能量出1~11之间的任意水量，2*4-7=1，4*4-

19RemoveNthNodeFromEndofList

u010217321的专栏

09-22

376

题意：输入一个单链表，删除从链尾开始的第n个节点（从1开始），然后返回头结点声明：n总是有效的，时间复杂度O(n) 思路：使用数据结构ArrayList,存放映射关系，扫描一遍单链表，建立每个节点与位序之间的关系，直接将位于倒数（n+1）的next指向倒数（n-1）节点运行出现internal error，刷新网页，成功提交 public ListNode removeNthF

347TopKFrequentElements

u010217321的专栏

06-03

369

题目：已知int数组，输入k，输出出现次数最多的k个元素思路： 1、HashTable使用同步机制，而HashMap是HashTable的轻量级实现（需要外同步），不允许重复键（即，重复键会覆盖）；2、使用PriorityQueue，先进先出（排序）实现MinHeap，保存k个元素。 public List topKFrequent(int[] nums, int k) {

150. Evaluate Reverse Polish Notation

u010217321的专栏

12-23

345

题意：使用Reverse Polish Notation计算数学表达式的值，温馨提示：有效的操作符为+、-、*、/，操作数是整数思路：逆序---->后进先出，数据结构：栈

354RussianDollEnvelopes

u010217321的专栏

10-17

344

题意：给定一系列的标有(w, h)的信封，当且仅当一个信封的长和宽都小于另一个信封时，才能装进去。最多能嵌套多少个信封？思路：以w为主序，h为次序将信封排序，当前信封标记为（w, h），找到宽度大于w的信封中且首个高度大于h的信封。数据结构二维数组，一维表示信封数，二维表示（w,h）。 public int maxEnvelopes(int[][] envelopes) {