public class Test {
public static void main(String[] args) {
Integer[] intArray = {1,1,2,2,2,3,4,4,4,6,7,7,8,8,8,8,8,9};
Integer[] result = new Integer[intArray.length / 2];
int tmp = intArray[0];
int flag = 0;
int resultFlag = 0;
for(int i = 1 ; i < intArray.length ; i++){
if(tmp == intArray[i]){
flag++;
if(i == intArray.length - 1){
result[resultFlag] = tmp;
}
}else{
if(flag > 0){
result[resultFlag] = tmp;
resultFlag++;
flag = 0;
}
tmp = intArray[i];
}
}
for(Integer i : result){
if(i == null){
break;
}
System.out.print(i+" ");
}
}
}
其中intArray为有序数组(其中包含重复元素)
result为输出结果数组,这里将其长度定义为intArray的1/2,是因为一个数组里面每个元素都重复一次,结果数组长度为原数组长度的1/2,这是最极端的情况