当num==0的时候就直接返回了，怎么看起来是算出来的一个就返回了，并不是算出来step最小的时候返回呢？是我漏了啥逻辑吗?

Answer 1

liuyubobobo 2018-08-30 23:32:37

最开始放进队列里的pair是(n, 0)，代表（num, step）第一个元素代表数字，第二个元素代表经过多少步。而退出的条件是当num == 0的时候，而不是step == 0的时候。所以除非传算法的n == 0，此时在循环中直接返回，否则是不会直接返回的：）

是用一个具体的数字，跟进算法里，调试跟踪一下试试看？：）

加油！：）

• 提问者 英宁 #1

  我的意思是我没有理解这个算法里的“最小（少）”是怎么体现出来的。刚才发现把队列想成堆栈了，已解决：）

• liuyubobobo 回复 提问者 英宁 #2

  继续加油！：）