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
投稿猜你喜欢
- 本文实例讲述了Android编程中activity启动时出现白屏、黑屏问题的解决方法。分享给大家供大家参考，具体如下：默认情况下 activ
- in查询 <foreach>循环问题当我在做in查询的时候，发现在网上有很多种写法：接口public List<CaseR
- 本文实例通过Java的Zip输入输出流实现压缩和解压文件，前一部分代码实现获取文件路径，压缩文件名的更改等，具体如下：package com
- 本文实例为大家分享了Android匹配关键字标红的具体代码，供大家参考，具体内容如下1. 单关键字匹配若只需匹配 搜索内容 可以
本文实例为大家分享了Android简单使用PopupWindow的的具体代码，供大家参考，具体内容如下思路1.在res下面创建一个menu文- 引言ShardingSphere的SQL解析，本篇文章源码基于4.0.1版本ShardingSphere的分片引擎从解析引擎到路由引擎到改写
- 在界面设计中，一个容器要放置许多组件，为了美观，为组件安排在容器中的位置，这就是布局设计。java.awt中定义了多种布局类，每种布局类对应
- 前言本章是关于Java数组的最全汇总，本篇为汇总上篇，主要讲了一维数组的相关内容。数组是最常见的一种数据结构，它是相同类型的用一个标识符封装
- 本文实例为大家分享了Java实现简单幸运抽奖的具体代码，供大家参考，具体内容如下代码模块：User类：package test1;publi
- 1. 简介Redis 是一个开源（BSD许可）的，内存中的key-value存储系统，它可以用作数据库、缓存和消息中间件。2. 对key的操
- 前言大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点
- 1. 服务端配置java启动命令增加以下参数即可:-Dcom.sun.management.jmxremote \-Dcom.sun.man
- 本文实例讲述了Java Swing实现让窗体居中显示的方法。分享给大家供大家参考，具体如下：Swing组件是AWT组建的增强组件，是功能强大
- 在 fluro 中，定义路由处理器 Handler 时可以指定该页面的默认转场形式，或者在使用 navigateTo 方法是可以设置页面跳转
- 众所周知Web服务器与客户端之间的通信是使用HTTP协议的。HTTP是一个客户端和服务器端请求和应答的标准（TCP）。因为HTTP协议是基于
- 整理文档，搜刮出一个java Servlet 实现动态验证码图片的代码，稍微整理精简一下做下分享。package com.hacker;im
- 说明： 操作系统：deepin20.1一、下载eclipse_2021-03下载jdk-16.0.1下载，选下图所示： 二、安装2
- 题目要求思路一：双指针（模拟）Javaclass Solution { public boolean isFlip
- 本文实例完成人机猜拳互动游戏的开发，供大家参考，具体内容如下阶段一：实验——分析业务，创建用户类1.分析业务，抽象出类、类的特征和行为2.创
- 废话不多说，直接奉上代码：Frame.javapackage snake;import java.awt.Graphics;import j
