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#对JSON与对象的序列化与反序列化

    C#对JSON与对象的序列化与反序列化

    这篇文章介绍了C#对JSON与对象的序列化与反序列化,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-05-05
  • 关于C# Math 处理奇进偶不进的实现代码

    关于C# Math 处理奇进偶不进的实现代码

    下面小编就为大家带来一篇关于C# Math 处理奇进偶不进的实现代码。小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-05-05
  • C# winform程序实现开机自启动并且识别是开机启动还是双击启动

    C# winform程序实现开机自启动并且识别是开机启动还是双击启动

    这篇文章主要介绍了C# winform程序实现开机自启动并且识别是开机启动还是双击启动的实现代码,代码简单易懂,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2018-10-10
  • C#中自定义高精度Timer定时器的实例教程

    C#中自定义高精度Timer定时器的实例教程

    这篇文章主要介绍了C#中自定义高精度Timer定时器的实例教程,多线程的Timer编写需要注意线程安全的问题,需要的朋友可以参考下
    2016-04-04
  • C#开发交互式命令行应用示例

    C#开发交互式命令行应用示例

    这篇文章主要为大家介绍了C#开发交互式命令行应用示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • 基于WPF实现带明细的环形图表

    基于WPF实现带明细的环形图表

    这篇文章主要介绍了如何利用WPF绘制带明细的环形图表 ,文中的示例代码讲解详细,对我们学习或工作有一定帮助,需要的可以参考一下
    2022-08-08
  • 探讨如何用委托处理排序

    探讨如何用委托处理排序

    本篇文章是对用委托处理排序进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • C# WPF实现的语音播放自定义控件

    C# WPF实现的语音播放自定义控件

    这篇文章主要介绍了C# WPF实现的语音播放自定义控件,帮助大家更好的理解和学习使用c# WPF技术,感兴趣的朋友可以了解下
    2021-04-04
  • c# 从IE浏览器获取当前页面的内容

    c# 从IE浏览器获取当前页面的内容

    从IE浏览器获取当前页面内容可能有多种方式,今天我所介绍的是其中一种方法。基本原理:当鼠标点击当前IE页面时,获取鼠标的坐标位置,根据鼠标位置获取当前页面的句柄,然后根据句柄,调用win32的东西进而获取页面内容。感兴趣的朋友可以参考下本文
    2021-06-06
  • C#多线程学习之(二)操纵一个线程的方法

    C#多线程学习之(二)操纵一个线程的方法

    这篇文章主要介绍了C#多线程学习之操纵一个线程的方法,实例分析了C#中线程的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-04-04

最新评论