java - 删除重复的值_stack&array

Question

我想编写一个程序来实现基于数组的堆栈，该堆栈接受用户输入的整数。然后，该程序将识别用户出现的给定值，并从堆栈中删除重复的值，(使用Java 编程语言)。

我只需要你的写作帮助(删除值方法)例如输入:6 2 3 4 3 8输出:6 2 4 8

Answer 1

考虑Collection.contains (可能与 Arrays.asList 一起使用，如果你很不幸的话)， HashMap ，或Set .

这实际上取决于你拥有什么、你真正要去哪里，以及作业/老师要求的愚蠢限制。既然你说“实现基于数组的堆栈”，我假设有一些愚蠢的要求，在这种情况下，我会考虑编写自定义 arrayContains helper* 方法和/或使用辅助数据结构(哈希/Set) 来跟踪“已看到”。

如果您在插入时进行检查，这只是(元代码，这是您的家庭作业:-):

function addItem (i) begin
   if not contains(stack, i) then
      push(stack, i)
   end if
end

*如果你不介意“效率不高”，你可以使用上面的 asList/contains ，但是 Java 几乎没有对数组提供很好的支持，因此对帮助器的推荐反过来只是一个循环如果找到该值，则数组返回 true，否则返回 false。 (或者，也许返回找到的索引或-1...您的代码:-)