LeetCode 258. 各位相加
1. 题目
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
示例:
输入: 38
输出: 2
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。
由于 2 是一位数,所以返回 2。
进阶:
你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-digits
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 常规解
class Solution {public:int addDigits(int num) {int sum;while(num >= 10){sum = 0;while(num){sum += num % 10;num /= 10;}num = sum;}return num;}
};
- 数学解
class Solution {public:int addDigits(int num) {if(num != 0 && num%9 == 0)return 9;return num%9;}
};
4 ms 8.3 MB
LeetCode 258. 各位相加相关推荐
- Java实现 LeetCode 258 各位相加
258. 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由 ...
- leetcode 258. 各位相加(Java版)
题目 https://leetcode-cn.com/problems/add-digits/ 题解 方法一:双 while 常规解法.题目描述即思路,反复将各个位上的数字相加,直到结果为一位数,返回 ...
- 力扣(LeetCode)258. 各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由于 2 是一位数,所 ...
- leetcode 两数相加c++_167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1和 index2,其中 index1必须小 ...
- LeetCode 258 Add Digits
leetcode 上做了一题比较有意思,记录一下,传送门:https://leetcode.com/problems/add-digits/description/ 题目意思是:给一个正整数a,让其个 ...
- Leetcode 415. 字符串相加
难度:简单 频率:119 题目: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回. 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也 ...
- 算法练习之leetcode两数相加(1)
题目: 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示 ...
- LeetCode两数相加
一.两数相加 给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...
- leetcode 415. 字符串相加(Java版)
题目 https://leetcode-cn.com/problems/add-strings/ 题解 代码 /*** 给定两个字符串形式的非负整数 num1 和 num2 ,计算它们的和.*/ pu ...
最新文章
- UVA10652 Board Wrapping(求凸包、计算凸多边形面积)
- android学习之WebView
- Linux挂载共享文件
- 由Photoshop高反差保留算法原理联想到的一些图像增强算法。
- poj 3131 Cubic Eight-Puzzle 双向广搜 Hash判重
- Django——序列化与反序列化
- Django:应用程序的两种架构:C/S架构,B/S架构,(TCP, URL)HTTP,HTTP request, HTTP response
- SpringBoot POM 热部署(spring-boot-devtools)
- idea复制web项目没有servlet选项
- SoftCnKiller高速下载器捆绑软件杀手
- Springcloud电子商城系统 java B2B2C-服务消费者(rest+ribbon)
- playframework 简介
- 机器学习入门实战加州房价预测
- sketchb必备快捷键大全,sketch如何自定义快捷键
- 人工智能界专家:现在我们的机器智商还不及老鼠
- 美术生都要膜拜的AI,照片迅速被画成艺术画
- 已知序列1,2,3,5,8,...,求第20项的值( C 语言)
- 汽车/车载/自动驾驶/辅助驾驶相关认知记录
- PIN PUK1
- git本地仓库与GitHub的同步