java三、去重排序 给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一
时间: 2023-12-25 18:01:59 浏览: 124
要给一个乱序的数组进行去重排序,首先可以使用Java中的集合类来实现。可以先将数组转换成ArrayList,利用ArrayList的特性来去重,然后再进行排序。具体实现步骤如下:
1. 定义一个方法,接收一个乱序数组作为参数。
2. 将数组转换成ArrayList,可以使用Arrays.asList()方法来实现。
3. 创建一个新的ArrayList对象,用来存放去重后的元素。
4. 遍历旧的ArrayList,判断每个元素是否已经在新的ArrayList中存在,如果不存在则添加到新的ArrayList中。
5. 使用Collections.sort()方法对新的ArrayList进行排序。
6. 最后将排序后的ArrayList转换成数组返回即可。
以下是一个简单的示例代码:
```java
import java.util.*;
public class RemoveDuplicate {
public static int[] removeDuplicate(int[] array) {
List<Integer> list = new ArrayList<>();
for (int num : array) {
if (!list.contains(num)) {
list.add(num);
}
}
Collections.sort(list);
int[] result = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
result[i] = list.get(i);
}
return result;
}
public static void main(String[] args) {
int[] array = {4, 2, 6, 4, 8, 2, 1, 6};
int[] result = removeDuplicate(array);
System.out.println(Arrays.toString(result));
}
}
```
运行以上示例代码,输入为{4, 2, 6, 4, 8, 2, 1, 6}的乱序数组,输出为{1, 2, 4, 6, 8}经过去重排序后的数组。
阅读全文