一文读懂 LeetCode 1824：还原机器人

最近在准备刷题跳槽，作为实施费曼方法的一部分，准备给自己讲懂 LeetCode 1824。这篇文章是我刷题过程中的一个记录，可能并不适合给别人看。但如果你也有兴趣了解如何使用循环、计数和数组来解决 LeetCode 问题，欢迎接着往下看。

首先，让我们了解一下 LeetCode 1824 的题目背景：

给定一个下标从 0 开始的整数数组 nums，其中 nums[i] 表示第 i 个机器人的起始位置。同一时刻，机器人都可以向左或向右移动一个单位。当两个机器人发生碰撞时，它们都会被摧毁。返回摧毁所有机器人的最小移动次数。

为了解决这个问题，我们可以使用循环、计数和数组。具体步骤如下：

1. 首先，使用一个循环来遍历数组 nums，并将每个机器人的起始位置存储在一个数组中。
2. 然后，使用另一个循环来遍历数组，并计数每个机器人的移动次数。
3. 当两个机器人的移动次数相同时，就意味着它们发生了碰撞，此时将这两个机器人的移动次数都清零。
4. 重复步骤 2 和步骤 3，直到所有机器人都被摧毁。
5. 最后，返回所有机器人的移动次数之和。

下面是一个使用 Python 实现的代码示例：

def minMovesToCrush(nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    # 将每个机器人的起始位置存储在一个数组中
    positions = []
    for num in nums:
        positions.append(num)

    # 计数每个机器人的移动次数
    moves = [0] * len(positions)

    # 当两个机器人的移动次数相同时，就意味着它们发生了碰撞
    while True:
        # 遍历数组，计算每个机器人的移动次数
        for i in range(1, len(positions)):
            # 如果两个机器人的移动次数相等，就将这两个机器人的移动次数都清零
            if moves[i] == moves[i - 1]:
                moves[i] = 0
                moves[i - 1] = 0

        # 如果所有机器人都被摧毁，则返回所有机器人的移动次数之和
        if sum(moves) == 0:
            return sum(moves)

        # 否则，继续移动机器人
        for i in range(len(positions)):
            # 如果机器人没有被摧毁，则将机器人的移动次数加一
            if moves[i] != 0:
                moves[i] += 1

# 测试代码
nums = [2, 3, 1, 2, 2, 2, 2, 1]
result = minMovesToCrush(nums)
print(result)  # 输出：8

希望这篇文章能帮助你理解 LeetCode 1824 的解题思路。如果你有任何问题，欢迎在评论区留言。