首页 > 编程语言 >#yyds干货盘点# LeetCode程序员面试金典:各位相加

#yyds干货盘点# LeetCode程序员面试金典:各位相加

时间:2023-06-24 19:33:25浏览次数:41  
标签:yyds 10 -- 金典 sum int num 相加 LeetCode

1.简述:

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

 

示例 1:

输入: num = 38

输出: 2

解释: 各位相加的过程为:

38 --> 3 + 8 --> 11

11 --> 1 + 1 --> 2

由于 2 是一位数,所以返回 2。

示例 2:

输入: num = 0

输出: 0

2.代码实现:

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

标签:yyds,10,--,金典,sum,int,num,相加,LeetCode
From: https://blog.51cto.com/u_15488507/6541513

相关文章

  • # yyds干货盘点 # 盘点Pandas中数据删除drop函数的一个细节用法
    大家好,我是皮皮。一、前言前几天在Python最强王者群有个叫【Chloe】的粉丝问了一个关于Pandas中的drop函数的问题,这里拿出来给大家分享下,一起学习。二、解决过程下图是粉丝写的代码。index是索引的意思,我感觉这块写在一起了,看上去不太好理解,在里边还多了一层筛选。这里给出【月神】......
  • #yyds干货盘点# LeetCode程序员面试金典:单词拆分 II
    题目:给定一个字符串s和一个字符串字典 wordDict ,在字符串 s 中增加空格来构建一个句子,使得句子中所有的单词都在词典中。以任意顺序返回所有这些可能的句子。注意:词典中的同一个单词可能在分段中被重复使用多次。 示例1:输入:s="catsanddog",wordDict=["cat","cats","......
  • [leetcode]114. 二叉树展开为链表
    总结:怎样写递归函数?关键是把递归函数的功能定义清楚,并在递归函数体中使用自身来做事,此时不要关注递归函数执行的细节。也就是写高层级代码的时候不要关注低层级的事情,这就叫抽象。关注也没有用,想不清楚的。 1classSolution{2publicvoidflatten(TreeNoderoot){......
  • leetcode 16 最接近的三数之和 3sum-closest【ct】
    ===思路:在遍历中去计算,每一轮循环中都去计算,如果distance更小就去更新distance。如果sum>target,end--,如果sum<target,start++,如果等于,就可以直接返回target  ......
  • leetcode 113 路径总和2 path-sum-ii【ct】
    ===思路:很简单,记得递归的时候传入path.slice ......
  • leetcode5最:长回文子串
    动态规划:1个回文串,两边加上同样的字符,也是回文串。这是一个性质,之后要用。对于一大串字符,从1长度的子串开始判断。1个长度的子串,肯定回文;如果这个子串两边加上同样的字符,长度变成了3,少了一次判断。因此还要加上,判断2长度的子串是不是回文。之后才会判断3长度的子串是不是回文......
  • LeetCode/特别的排列
    给你一个下标从0开始的整数数组nums,它包含n个互不相同的正整数。如果nums的一个排列满足以下条件,我们称它是一个特别的排列:对于0<=i<n-1的下标i,要么nums[i]%nums[i+1]==0,要么nums[i+1]%nums[i]==01.记忆化搜索+状态压缩classSolution{pub......
  • 2023年春招必备-LeetCode刷题笔记最短最优雅经验整理分享
        本资源将根据LeetCode中文版探索板块给出的路线制作题解,各专栏将尽力覆盖各大知识要点并总结知识点和套路。相比于题库解析部分追求代码的绝对精简,本专题追求以高可读性呈现各大专题的常规思路,为后续的题库解析部分做铺垫。俩部分题目可能重复,但专题部分会有更详细的解析......
  • 做leetcode算法题的一些感受
    leetcode题目做了34道了,写下目前的感受,不一定对,需要经常修改内容。1、代码是怎么写出来的?不是一下子写出来的,是逐步填充,逐步具体的。一句话,写代码也要看到历史和现状,现状不是突然出现的,是有发展历史的。不是从1直接就到10了,而是从1->2->3,逐步递进,最后到10。写代码总要写第一行,这......
  • LeetCode--矩形走位
    59. 螺旋矩阵II定义一个总数,是所有格子走完中心的最大数,target=n*n从1开始,每走一步,当前数+1,while(curNum<=target)就继续走定义每圈螺旋走位的边界,初始值:left=0;right=n-1;top=0;bottom=n-1;1、在顶部一行从左到右走,从left走到right由于占了顶部一行......