1. 程式人生 > >Java基礎-陣列練習-基礎演算法-清除整形陣列重複元素-

Java基礎-陣列練習-基礎演算法-清除整形陣列重複元素-

package 質數輸出練習;

import java.util.*;

public class 清除整形陣列重複元素 {

	public static void main(String[] args) {
		int[] arr = { 11, 2, 11, 2, 10, 11 };
		arr = clearRepeat(arr);
		System.out.println(Arrays.toString(arr));
	}

	public static int[] clearRepeat(int[] arr) {

		int count = 0;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] == arr[j]) {
					count++;
					break;
				}
			}
		}

		int newLength = arr.length - count;
		int[] newArr = new int[newLength];
		int index = 0;

		for (int i = 0; i < arr.length; i++) {
			boolean flag = false;// 預設不是重複元素
			// 遍歷新陣列
			for (int j = 0; j < newArr.length; j++) {
				// 是重複元素
				if (arr[i] == newArr[j]) {
					flag = true;
					break;
				}
			}
			if (flag == false) {
				newArr[index] = arr[i];
				index++;
			}
		}

		return newArr;
	}
}