LeetCode-Add Digits

本文介绍了一种非循环非递归的位累加算法,该算法可以高效地将一个非负整数的所有位数相加直到结果仅剩一位。文章详细解释了算法的工作原理,并提供了一个简洁的Java实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Description:
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

Example:

Input: 38
Output: 2 

Explanation: The process is like: 3 + 8 = 11, 1 + 1 = 2.
Since 2 has only one digit, return it.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

题意:给定一个非负的整数,将这个数的各个位相加知道最终的结果是一位时停止,并返回这个数;并且不使用循环和递归;

解法:如果这个数是0的话,那么肯定就是0了;我们发现如果这个数是9的倍数的话,那么结果就是9;否则就是对9取余;

class Solution {
    public int addDigits(int num) {
        if (num == 0) {
            return 0;
        }
        return num % 9 == 0 ? 9 : num % 9;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值