破解编码面试的算法似乎做错了什么

Question

我是一名CS学生，大约一周前我买下了破解编码面试。我只是在“大O”一章中找到了一种算法，它可以把数字相加；乍一看，它看起来很混乱，所以我用Python运行了它，但是它并没有做它应该做的事情。看一下：

int sumDigits(int n) {
  int sum= 0;
  while (n > 0) {
    sum += n % 10;
    n /= 10;
  }
  return sum;
}

据我所知，这段代码实际上并不返回给定数字的数字之和，是吗？我真的很想知道它是如何做到的，但是由于我在Python中尝试的例子不起作用，我真的不知道它是如何工作的。

Answer 1

该算法依赖于n /= 10为整数除法 (即5/2 === 2)。如果您使用的是Python3，则需要使用//，因此应该如下所示：

def sumDigits(n):
    sum = 0
    while n > 0: 
        sum += n % 10
        n //= 10  # integer division

    return sum

sumDigits(123)  # 6

Answer 2

代码是正确的，并将按预期工作。你可以干运行代码。以1234为例。下面是 Here 循环每次迭代后的输出。

和次数

0         1234

4         123

7         12

9         1

10 .=‘2’>.

很明显，在时间循环的每次迭代中，n % 10给出的最后一个数字被加到和中。此外，在下一步中，数字本身除以10 (n /= 10)，以便第二位数字现在成为最后一位后除法，并且可以安全地加到和中。