java數(shù)組排序去重的方法是什么

小億
86
2024-06-03 18:11:12

在Java中,可以使用以下步驟來(lái)對(duì)數(shù)組進(jìn)行排序并去重:

  1. 使用Arrays類的sort()方法對(duì)數(shù)組進(jìn)行排序。
  2. 創(chuàng)建一個(gè)新的ArrayList來(lái)存儲(chǔ)去重后的元素。
  3. 遍歷排序后的數(shù)組,將每個(gè)元素與前一個(gè)元素比較,如果不相同則將其添加到ArrayList中。
  4. 最后,將ArrayList轉(zhuǎn)換為數(shù)組并返回去重后的數(shù)組。

以下是一個(gè)示例代碼:

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};
        
        // 對(duì)數(shù)組進(jìn)行排序
        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轉(zhuǎn)換為數(shù)組
        int[] result = new int[list.size()];
        for(int i = 0; i < list.size(); i++) {
            result[i] = list.get(i);
        }
        
        // 打印結(jié)果
        for(int num : result) {
            System.out.print(num + " ");
        }
    }
}

運(yùn)行以上代碼,輸出結(jié)果為:1 2 3 4 5。

0