用Java消除数组中的重复元素但是不能使用HashSet
时间: 2023-05-25 16:05:17 浏览: 114
删除数组中的重复元素
可以使用两重循环遍历数组,对于每个元素,再次遍历数组,如果找到相同的元素,则将后面的元素向前移动一位,直到数组末尾。这样重复的元素就被覆盖掉了。最后,将数组的长度缩短为去重后的长度即可。具体实现代码如下:
```
public static int[] removeDuplicates(int[] arr) {
int len = arr.length;
for (int i = 0; i < len; i++) {
for (int j = i + 1; j < len; j++) {
if (arr[i] == arr[j]) {
for (int k = j; k < len - 1; k++) {
arr[k] = arr[k + 1];
}
len--;
j--;
}
}
}
int[] result = new int[len];
System.arraycopy(arr, 0, result, 0, len);
return result;
}
```
使用示例:
```
int[] arr = new int[] {1, 2, 3, 1, 4, 3, 5};
arr = removeDuplicates(arr);
System.out.println(Arrays.toString(arr)); // [1, 2, 3, 4, 5]
```
阅读全文