编程题11

package myself;
import java.util.Arrays;
/给定一个排序数组，删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。/
public class deleteRepeat {
public static void main(String[] args) {
int arr[] = { 1, 2, 3, 3, 3, 4, 5, 6, 7, 7, 8, 4, 4, 5, 5 };
int[] a = dropRepeat(arr);
System.out.println(a.length);
}

private static int[] dropRepeat(int[] arr) {
	int b[] = new int[0];
	for(int i=0;i<arr.length;i++){
		if(!isRepeat(b,arr[i])){
			b=Arrays.copyOf(b, b.length+1);
			b[b.length-1]=arr[i];
		}
	}
	System.out.println(Arrays.toString(b));
	return b;	
}
private static boolean isRepeat(int[] b,int num) {
	// TODO Auto-generated method stub
	for(int i=1;i<b.length;i++){
		if(b[i]==num){
			return true;
		}
	}
	return false;
}

}