algorithm - 递归删除数组中的元素

Question

给定一个包含 n 个元素的数组，删除任何相邻的相等元素对。重复此操作，直到不再有相邻的对要删除为止；那将是最终的数组。

例如 1 2 2 3 4 应该返回数组 1 3 4。 请注意数组不需要排序。

同时检查这个测试用例:1,2,2,3,4,4,3,5 o/p 应该是 1,5。 (2,2) 和 (4,4) 被移除，然后 (3,3) 在移除 (4,4) 之后变得相邻

Answer 1

任何时候删除一对元素时，您还需要查看是否生成了另一对要删除的元素。

算法应该自然地遵循该观察结果。