deletesame.java

关于一些算法的例子

public class DeleteSame{
	//删除数组相同元素
	
	static int a[] = {1,3,7,7,5,3,9,1};
	public static void main(String args[]){

		System.out.println("Before");
		print();

		int back = 0;
		for (int i = 0; i<a.length; ++i){
			if ( !hasSame( i, back) ){
				back++;
				a[back] = a[i];
			}
		}

		for (int i = back+1; i<a.length; ++i){
			a[i] = 0;
		}

		System.out.println("After");
		print();
	}

	public static boolean hasSame( int index, int back ){
		for (int i = 0; i<=back; ++i){
			if (a[index] == a[i] ) return true;
		}
		return false;
	}

	public static void print(){
		for(int i = 0; i<a.length; ++i){
			System.out.print(a[i]+ "\t");
		}
		System.out.println();
	}
}