3.4去除重复元素

package study;

import java.util.ArrayList;

public class Mian {
//思路:把a数组中的元素存入list中,如果发现和list里面重复,则将a数组里面的元素标记成0
//缺点:因为标记符号为0;所以数组元素不能包括0
	public static void main(String[] args) {
		int[] a = {2,5,78,3,56,8,8,3,87,4,9,4,8,4,8,3,8,4,8,4};
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(a[0]);
		boolean result = false;
		for(int i = 1;i<a.length;i++) {
			for(int j = 0 ;j<list.size();j++) {
				if(a[i] == list.get(j)) {
					a[i]=0;
					result=false;
				}else {
					result=true;
				}
			}
			if(result) {
				if(a[i]!=0) {
					list.add(a[i]);
				}
				a[i]=0;
			}
		}

		for(int j = 0 ;j<list.size();j++) {
			System.out.print(list.get(j)+" ");
		}
	}

}