java算法题 数组去重

### Java 数组去重算法实现 #### 使用Java 8流的方式 通过使用Java 8引入的Stream API可以非常简洁地完成数组去重操作。此方法先将原始`int[]`类型的数组转换成`Integer[]`类型以便于后续处理，接着借助`HashSet`特性去除重复项，最终把结果重新转回到`int[]`形式。 ```java import java.util.Arrays; import java.util.stream.Collectors; public class ArrayDeduplication { public static int[] deduplicateUsingStreams(int[] originalArray){ return Arrays.stream(originalArray).boxed().collect(Collectors.toSet()).stream().mapToInt(Integer::intValue).toArray(); } } ``` 这种方法不仅代码量少而且易于理解[^1]。 #### 不依赖Java 8特性的传统做法 对于那些可能运行在较旧版本JVM上的程序来说，这里提供了一种不需要用到最新API的传统解法。该函数遍历输入数组，在发现相同元素时调整其位置并将有效数据范围缩小一位，从而达到删除效果；之后截取修改后的部分作为新的无重复数组返回给调用者。 ```java public class TraditionalApproach { public static int[] deduplicateWithoutStreams(int[] inputArray) { int length = inputArray.length; for (int i = 0; i < length - 1; ++i) { for (int j = i + 1; j < length;) { if (inputArray[i] == inputArray[j]) { inputArray[j] = inputArray[--length]; } else { ++j; } } } return Arrays.copyOf(inputArray, length); } } ``` 这段逻辑能够兼容更广泛的环境，并且保持了良好的可读性和维护性[^2]。 #### 处理已排序数组中的重复项 当面对已经按升序排列好的整数序列时，可以通过双指针技术高效解决这个问题——即维持两个索引来追踪当前正在比较的位置以及下一个不同数值应当放置的地方。这样可以在O(n)时间内线性扫描整个列表的同时只占用常量级别的额外空间来记录必要的状态信息。 ```java class Solution { /** * 移除有序数组内的冗余副本并给出更新后的尺寸。 */ public int removeDuplicatesFromSortedArray(int[] nums) { if (nums.length == 0) { return 0; } int newSizeIndex = 0; for (int currentIndex = 1; currentIndex < nums.length; ++currentIndex) { if (nums[currentIndex] != nums[newSizeIndex]) { nums[++newSizeIndex] = nums[currentIndex]; } } return newSizeIndex + 1; } } ``` 上述方案展示了如何利用特定条件下的优化策略提高性能表现[^3]。