258-各位相加

给定一个非负整数num,反复将各个位上的数字相加,直到结果为一位数。

输入:38 输出:2

解释: 各位相加的过程为3 + 8 = 11,1 + 1 = 2。 由于2是一位数,所以返回 2。

最简单的方法就是递归了。

进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?

假如一个三位数'abc',其值大小为s1 = 100 * a + 10 * b + 1 * c,经过一次各位相加后,变为s2 = a + b + c,减小的差值为(s1 -s2) = 99 * a + 9 *b,差值可以被9整除,每一个循环都这样,缩小了9的倍数。当num小于9,即只有一位时,直接返回num,大于9时,如果能被9整除,则返回9,因为不可能返回0也不可能返回两位数及以上的值,如果不能被整除,就返回被9除的余数。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目 解析 这道题有两种解法,第一种很简单,就是用循环模拟操作过程,不多解释,直接上代码. 重点是题目后面说的,如...
    雇个城管打天下阅读 2,839评论 0 0
  • 内容 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38输出: 2解释:...
    吃饭用盘装阅读 1,648评论 0 0
  • 思路很简单,对10求余得到最低位,同时对数本身除10去掉当前最低位,不断迭代,用res依次相加。 但是如何判断结果...
    TiredBird阅读 1,423评论 0 2
  • 第1章 第一个C程序第2章 C语言基础第3章 变量和数据类型第4章 顺序结构程序设计第5章 条件结构程序设计第6章...
    小狮子365阅读 13,650评论 3 71
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 9,065评论 0 2

友情链接更多精彩内容