java去掉数组中重复出现元素的算法
时间: 2023-05-04 20:02:15 浏览: 117
Java去掉数组中重复出现元素的算法可以通过以下步骤实现:
1. 定义一个新的数组,用于存储不重复的元素。
2. 使用双重循环遍历原数组,对于每个元素,都遍历一遍新数组,判断是否已经存在相同元素。
3. 如果不存在相同元素,则将该元素添加到新数组中。
4. 最终得到的新数组即为去重后的数组。
以下是Java代码示例:
```Java
public static int[] removeDuplicates(int[] arr) {
int[] result = new int[arr.length];
int index = 0;
for (int i = 0; i < arr.length; i++) {
boolean isDuplicate = false;
for (int j = 0; j < index; j++) {
if (arr[i] == result[j]) {
isDuplicate = true;
break;
}
}
if (!isDuplicate) {
result[index] = arr[i];
index++;
}
}
int[] finalResult = new int[index];
System.arraycopy(result, 0, finalResult, 0, index);
return finalResult;
}
```
在这个方法中,我们使用一个`result`数组记录不重复的元素,并使用一个`index`变量来记录`result`数组中已经存储的元素数量。第一个循环遍历原数组,第二个循环遍历`result`数组。如果原数组中的元素在`result`数组中不存在,则将该元素放入`result`数组中,并将`index`加1。最后,通过`System.arraycopy`方法将`result`数组中有效元素复制到一个新的数组`finalResult`中,并返回该数组。
阅读全文