本文共 2032 字，大约阅读时间需要 6 分钟。

���������������������������������������������������O(1)������������������������������������������������������������������������������������������������������������������������������������������������

������������

������������������������ num���������������������������������������������������������������������������������������38���������������3 + 8 = 11���������������1 + 1 = 2������������������2���

���������������������������������������������������������������������������������������������������������������������������������������������������������������9���������������������������������������

������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������9���������������������������������������������9���������������������������������0������������������������0���������������������������9���������������������������������������

������������

���������������������������O(1)���������������������������������

���������������������������������������������������������������������9���������������������������9������������������������

������������

int addDigits(int num) {
    if (num == 0) {
        return 0;
    }
    int remainder = num % 9;
    return (remainder == 0) ? 9 : remainder;
}

������������

• ���������������0��������� num ���0���������������0���
• ���������������num % 9 ������������ num ������9������������
• ������������������������������0��� num ������0���������������9���������������������������������������

���������������O(1)���������������������������������������������������������������������������������������������������������������������������������������������������������������