C#算法之各位相加
作者：痴者工良 发布时间：2021-09-03 17:32:42
标签：C#,算法,各位,相加
各位相加
给定一个非负整数 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
0
投稿猜你喜欢
1、什么是Java反射机制？在程序运行中动态地获取类的相关属性，同时调用对象的方法和获取属性，这种机制被称之为Java反射机制下面给出一个反- 前言List接口是Collection接口的三大接口之一，其中的数据可以通过位置检索，用户可以在指定位置插入数据。List的数据可以为空，可
- 一、添加插件apply plugin: 'maven-publish'二、添加如下配置//打包源码task sourceJa
- 近和朋友完成了一个大单子架构是mvc5+ef6+Bootstrap，用的是vs2015，数据库是sql server2014。朋友做的架构，
- java 算法之快速排序实现代码摘要: 常用算法之一的快速排序算法的java实现原理：选择一个基准元素,通常选择第一个元素或者最后一个元素,
- java返回json请求中文变成问号原来在个人项目时，用layui的数据表格获取数据时，不会出现中文变问号问题后来换了个项目，发现返回的js
- 在这一系列教程的最后一篇中，我想谈谈GR的EventBus，在处理多线程异步任务时是多么简单而有效。AsyncTask, Loader和Ex
- 在java开发的实际场景中，我们经常要对时间进行格式化处理，但是每次获取开发中自己需要的格式都要重新写一个方法，这样的代码看起来是非常的笨重
- let 和 var(a): let 声明的变量只在 let 命令所在的代码块内有效(b): let 是在代码块内有效，var 是在全局范围内
- MyBatis 是支持普通 SQL查询，存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的JDBC代码和参数的手工设置以及
- 如果您通过以下的代码来获取定义的颜色值context.getResources().getColor(R.color.some_color_
- Mapper:@Mapper@OracleRepositorypublic interface OracleRadiusMapper｛@In
- 文章转自微信公众号：CPP开发前沿当进程结束使用共享内存区时，要通过函数 shmdt 断开与共享内存区的连接。该函数声明在 sys/shm.
- 实体对象如下:/**使用lobmok插件*/@Getter@Setter@NoArgsConstructor@ToString@Equals
- 前言对于Android播放一些简短音效，例如提示音，或者铃声，相对于使用MediaPlayer，SoundPool可以节省更多资源，并且可以
- java计算对数和指数public static void main(String[] args) throws InterruptedEx
- 对象嵌套关联查询一对多List集合查询mybatis嵌套关联查询如下由于我的是一对集合查询，所以我有两个类。@Data@TableName(
- 本文实例讲述了Java实现的读取资源文件工具类ResourcesUtil。分享给大家供大家参考，具体如下：package com.gclou
- 一、问题在平时的业务模块开发过程中，难免会需要做一些全局的任务、缓存、线程等等的初始化工作，那么如何解决这个问题呢？方法有多种，但具体又要怎
- 本文实例为大家分享了java实现画图板功能的具体代码，供大家参考，具体内容如下一、介绍这个画图板主要实现的功能是画矩形（矩形使用的是一个函数
