java数组排序去重的方法是什么
在Java中,可以使用以下步骤来对数组进行排序并去重:
- 使用Arrays类的sort()方法对数组进行排序。
- 创建一个新的ArrayList来存储去重后的元素。
- 遍历排序后的数组,将每个元素与前一个元素比较,如果不相同则将其添加到ArrayList中。
- 最后,将ArrayList转换为数组并返回去重后的数组。
以下是一个示例代码:
import java.util.Arrays;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
int[] arr = {4, 2, 1, 3, 2, 4, 5};
// 对数组进行排序
Arrays.sort(arr);
// 去重
ArrayList<Integer> list = new ArrayList<>();
for(int i = 0; i < arr.length; i++) {
if(i == 0 || arr[i] != arr[i-1]) {
list.add(arr[i]);
}
}
// 将ArrayList转换为数组
int[] result = new int[list.size()];
for(int i = 0; i < list.size(); i++) {
result[i] = list.get(i);
}
// 打印结果
for(int num : result) {
System.out.print(num + " ");
}
}
}
运行以上代码,输出结果为:1 2 3 4 5。
相关问答