首页 > 其他分享 >LeetCode刷题(38)~各位相加

LeetCode刷题(38)~各位相加

时间:2023-01-12 14:39:10浏览次数:37  
标签:10 38 return int sum num% num LeetCode 刷题

题目描述

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

示例:

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

进阶:

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

解答 By 海轰

提交代码

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

运行结果
LeetCode刷题(38)~各位相加_git
提交代码(优化后,其实就是找规律)

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

运行结果
LeetCode刷题(38)~各位相加_其他_02

官方解答

Demo

  int addDigits(int num) {
      return (num-1)%9+1;
    }

运行结果
LeetCode刷题(38)~各位相加_git_03

题目来源

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-digits

标签:10,38,return,int,sum,num%,num,LeetCode,刷题
From: https://blog.51cto.com/u_15939722/6004151

相关文章

  • LeetCode刷题(40)~第一个错误的版本【二分法:mid=l+(r-l)/2 避免mid=(l+r)/2溢出】
    题目描述你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所......
  • LeetCode刷题(72)~按既定顺序创建目标数组【!】
    题目描述给你两个整数数组nums和index。你需要按照以下规则创建目标数组:目标数组target最初为空。按从左到右的顺序依次读取nums[i]和index[i],在target数组中的......
  • LeetCode刷题(73)~Nim 游戏
    题目描述你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头,每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优......
  • LeetCode刷题(76)~三步问题
    题目描述三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示......
  • LeetCode刷题(75)~按摩师
    题目描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师......
  • LeetCode刷题(77)~三角形的最大周长
    题目描述给定由一些正数(代表长度)组成的数组A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回0。示例1:输入:[2,1,2]输......
  • LeetCode刷题(78)~找到所有数组中消失的数字【原值作索引】
    题目描述给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。......
  • LeetCode刷题(79)~分糖果【哈希】
    题目描述给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的......
  • LeetCode刷题(81)~数组中数字出现的次数【分组异或】
    题目描述一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例1:输入:nums=[4,1,......
  • LeetCode刷题(107)~制造字母异位词的最小步骤数【巧妙】
    题目描述给你两个长度相等的字符串s和t。每一个步骤中,你可以选择将t中的任一字符替换为另一个字符。返回使t成为s的字母异位词的最小步骤数。字母异位词指字母......