错误输出：一些测试用例失败，而其他测试用例通过

Question

编写了一个程序来确定艾玛从起始位置跳到最后一朵云所需的最少跳跃次数。

这是完整的问题：https://www.hackerrank.com/challenges/jumping-on-the-clouds/problem

某些测试用例失败了。

示例 1：

输入：1. 50

1. 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0

预期输出：28

示例 2：

输入：1. 100

1. 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0

预期输出：53

示例 3：

输入：1. 100.

1. 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0

预期输出：54

示例 4：

1. 85

2. 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0

预期输出：46

以上 4 个测试用例不符合下面给出的程序。

下面编写的代码没有提供所需的输出有什么问题？

def jumpingOnClouds(c):
    moves = 0
    i=0
    while i < len(c)-1:
        if c[i] == 0:
            try:
                if c[i]==c[i+2]:
                    moves+=1
                    i+=2
            except:
                pass
            try:
                if c[i]==c[i+1]:
                    moves+=1
                    i+=1
            except:
                pass

    return moves

Answer 1

如果遇到异常，则不会增加索引。所以如果输入是这样的，它可能会陷入无限循环：[0 1 0 0]。首先从 0 开始。然后转到索引 2。在下一次迭代中，您将访问超出范围的 a[4]。您将捕获异常。但是程序陷入了无限循环，因为你没有增加索引，所以它永远不会结束。

这是您方法的改进版本：

def min_moves(a, n):
    i = 0
    moves = 0
    while i < n-1:
        if i+2 < n and a[i+2] == 0:
            i += 2
            moves += 1
            continue

        if i+1 < n and a[i+1] == 0:
            i += 1
            moves += 1
            continue

    return moves