【栈2】消消乐

前言

• Java的var使用

Java 中自动类型推断（var）

在 Java 10 中引入了 var 关键字，，它可以帮助程序员通过编译器自动推断变量的类型，从而让代码更加简洁和易读。

使用场景

1. 变量声明

题目描述：

给定一个整数数组 arr，你需要实现一个消除游戏。游戏的规则如下：

• 如果数组中存在三个连续的相同整数，那么这三个整数将被消除。
• 消除后，数组中的元素将向左移动填补空缺，可能会形成新的连续相同的元素。
• 你需要重复这个过程，直到数组中不再存在任何三个连续相同的整数。

请你实现一个函数，返回最终的数组结果。

输入：

• 一行输入，包含一个整数数组 arr，数组元素为 a_1, a_2......a_n，其中 $1 \leq n \leq 1000$，$-10^6 \leq a_i \leq 10^6$。

输出：

• 输出一行，包含最终的数组结果，数组元素用空格分隔。如果最终数组为空，输出 []。

示例

输入：

1 2 3 3 3 2 1

输出：

1 2 2 1

输入：

1 1 1 2 2 2 3 3 3

输出：

[]

样例1解释

在这个示例中，原始数组为 [1, 2, 3, 3, 3, 2, 1]。根据题目的规则，数组中有三个连续的 3，因此这三个 3 会被消除。经过处理后，剩余的元素是 1、2 和 1。最终，输出的数组结果为 1 2 1，表示最终的数组状态。