java数组去重

73 阅读1分钟

数组去重

public static int[] result(int[] y){
// 先确定新数组的长度
int[] newArr = new int[y.length];

int index = 0; // 新数组存储元素索引(或者说无重复的个数)

outer: for (int i = 0; i < y.length; i++) {
for (int j = i + 1; j < y.length; j++) {
//当数据重复时,跳出外圈循环
if (y[i] == y[j]) {
//System.out.println("arr[i]:"+arr[i]+"arr[j]:"+arr[j]);
continue outer;
}
}
// 后面没有与当前元素重复的值,保存这个数
//System.out.println("for内的index:"+index);
newArr[index] = y[i];
index++;
}
// 新数组中存储着无重复的值和后面一些无效的0
//System.out.println("index:"+index);
int[] result = new int[index];
for (int i = 0; i < index; i++) { // 遍历有效值个数
result[i] = newArr[i];
}
return result;
}