C#算法之各位相加

 更新时间:2022年01月15日 08:27:11   作者:痴者工良  
这篇文章介绍了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;
    }
}

到此这篇关于C#算法之各位相加的文章就介绍到这了。希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C#在图片增加文字的实现代码

    C#在图片增加文字的实现代码

    最近做项目需要动态给图片增加文字(书本的封面图片),修改字体大小、字体、颜色、控制位置等,下面通过实例代码给大家分享C#在图片增加文字的实现代码,一起看看吧
    2017-06-06
  • C# 超高面试题收集整理

    C# 超高面试题收集整理

    C# 超高面试题,学习c sharp的朋友可以看下,有说明地方的不足。是不是所有问题都有自己的解决方法。
    2010-03-03
  • C# 解决在Dictionary中使用枚举的效率问题

    C# 解决在Dictionary中使用枚举的效率问题

    这篇文章主要介绍了C# 解决在Dictionary中使用枚举的效率问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • C#并发编程入门教程之概述

    C#并发编程入门教程之概述

    这篇文章主要给大家介绍了关于C#并发编程之概述的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者使用c#具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-03-03
  • C# 拼图魔方小游戏

    C# 拼图魔方小游戏

    这篇文章主要介绍了C# 拼图魔方小游戏,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • c#英文单词分类统计示例分享

    c#英文单词分类统计示例分享

    本文给出的题目是给出一段英文,对其分类统计出英文单词的个数如:长度为4的单词有2个,长度为3的有1个,下面是题目答案
    2014-03-03
  • C#实现监听串口数据的方法详解

    C#实现监听串口数据的方法详解

    这篇文章主要为大家详细介绍了C#实现监听串口数据的相关方法,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下
    2024-03-03
  • C#验证给定字符串是否为数字的方法

    C#验证给定字符串是否为数字的方法

    这篇文章主要介绍了C#验证给定字符串是否为数字的方法,实例分析了C#进行字符串操作的技巧,非常具有实用价值,需要的朋友可以参考下
    2015-03-03
  • c#分页显示服务器上指定目录下的所有图片示例

    c#分页显示服务器上指定目录下的所有图片示例

    这篇文章主要介绍了c#分页显示服务器上指定目录下的所有图片示例,需要的朋友可以参考下
    2014-05-05
  • C#用正则表达式Regex.Matches 方法检查字符串中重复出现的词

    C#用正则表达式Regex.Matches 方法检查字符串中重复出现的词

    使用正则表达式用Regex类的Matches方法,可以检查字符串中重复出现的词,Regex.Matches方法在输入字符串中搜索正则表达式的所有匹配项并返回所有匹配,本文给大家分享C#正则表达式检查重复出现的词,感兴趣的朋友一起看看吧
    2024-02-02

最新评论