C#算法之各位相加
作者:痴者工良 时间:2021-09-03 17:32:42
各位相加
给定一个非负整数 num
,反复将各个位上的数字相加,直到结果为一位数。
示例:
输入: 38
输出: 2
解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。
进阶:
你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?
代码模板
public class Solution {
public int AddDigits(int num) {
}
}
测试数据
输入 1
输出 1
输入 10
输出 1
输入 38
输出 2
输入 199
输出 1
输入 8888
输出 5
笔者的方法:
使用了while循环,除一次计算一次,原始数和各位数和同时变化。时间在70ms内。
public static int Csum(int num)
{
if (num < 10) //小于10的数直接返回
return num;
int shi = 0; //记录个位数相加
while (num > 0)
{
if (num >= 10)
{
shi += num % 10;
num = num / 10;
}
else if (num < 10)
{
shi += num;
num = num / 10;
}
if (shi >= 10) shi = shi % 10 + shi / 10;//超过10的个位数重新变化
}
return shi;
}
方法二 弃九验算法
同样在 60-70ms
public class Solution {
public int AddDigits(int num) {
if(num==0)
return 0;
if(num%9==0)
return 9;
return num%9;
}
}
来源:https://www.cnblogs.com/whuanle/p/10352752.html
标签:C#,算法,各位,相加
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
微信小程序微信登录的实现方法详解(JAVA后台)
2023-08-29 12:37:25
![](https://img.aspxhome.com/file/2023/0/58370_0s.jpg)
Android开发手册TextView属性实现效果盘点
2022-03-10 09:29:53
![](https://img.aspxhome.com/file/2023/2/109192_0s.jpg)
Java Gradle项目中的资源正确获取方式
2022-10-05 09:00:50
![](https://img.aspxhome.com/file/2023/8/70568_0s.jpg)
Java的super关键字与instanceof运算符使用方法
2022-02-18 10:02:22
Java日常练习题,每天进步一点点(24)
2022-11-17 06:40:40
![](https://img.aspxhome.com/file/2023/3/96043_0s.png)
Unity shader实现高斯模糊效果
2023-11-17 20:23:45
![](https://img.aspxhome.com/file/2023/4/102184_0s.jpg)
Spring Cloud Gateway集成Sentinel流控详情
2023-11-09 20:27:31
![](https://img.aspxhome.com/file/2023/2/86812_0s.png)
java容器详细解析
2023-08-23 16:13:38
![](https://img.aspxhome.com/file/2023/1/119131_0s.png)
Java执行cmd命令的举例与注意事项
2023-11-03 10:21:05
Java安全框架——Shiro的使用详解(附springboot整合Shiro的demo)
2022-05-29 09:46:46
![](https://img.aspxhome.com/file/2023/9/69649_0s.png)
实例分析java对象中浅克隆和深克隆
2023-01-07 07:48:20
Android编程实现加载等待ProgressDialog的方法
2022-09-11 21:12:11
springboot 打包部署 共享依赖包(分布式开发集中式部署微服务)
2022-12-26 09:13:43
![](https://img.aspxhome.com/file/2023/5/88175_0s.png)
Android实现掷骰子效果
2022-06-16 01:09:16
![](https://img.aspxhome.com/file/2023/6/103926_0s.gif)
C# 委托的三种调用示例(同步调用 异步调用 异步回调)
2023-06-09 10:29:56
JAVA复制数组和重置数组大小操作
2021-08-29 02:02:41
![](https://img.aspxhome.com/file/2023/1/64751_0s.jpg)
C语言中队列的结构和函数接口的使用示例
2022-01-08 06:56:40
![](https://img.aspxhome.com/file/2023/0/107400_0s.png)
C# Bitmap图像处理(含增强对比度的三种方法)
2023-11-01 02:33:53
![](https://img.aspxhome.com/file/2023/3/91263_0s.png)
Android recyclerview实现拖拽排序和侧滑删除
2021-10-04 00:33:16
Java实现SSL双向认证的方法
2023-09-22 10:34:35
![](https://img.aspxhome.com/file/2023/0/58090_0s.jpg)