我有一个未排序的整数数组,其中的值范围从 Integer.MIN_VALUE 到 Integer.MAX_VALUE。数组中的任何整数都可以有多个副本。我需要返回一个删除了所有重复项的数组,并保持元素的顺序。
例子:
int[] input = {7,8,7,1,9,0,9,1,2,8}
Run Code Online (Sandbox Code Playgroud)
输出应为 {7,8,1,9,0,2}
我知道这个问题可以通过使用来解决,LinkedHashSet但我需要一个不涉及大量缓冲区空间的解决方案。