数组去重复

package com.itheima;

import java.util.LinkedList;

/**
 * 第七题：数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}
 * 
 * @author Administrotar
 *
 */
public class Test7 {
	public static void main(String[] args) {
		int arr[] = {4,2,4,6,1,2,4,7,8};//定义一个数组
		int newArr[] = new int[6];
		LinkedList<Integer> list = new LinkedList<Integer>();//定义一个LinkedList集合
		for(int i:arr){//遍历数组
			if(!(list.contains(i))){//判断如果集合不包含已有元素，则从后往前添加元素			
				list.addLast(i);
			}
		}
		int x=0;//定义角标
		for(int li:list){//遍历集合元素添加到数组
			newArr[x++] = li;
		}
		for(int a:newArr){//遍历新的数组
			System.out.println(a);
		}
		
	}
}