java数组去重_Java实现数组去重

思路就是新建一个数组，把原数组的元素赋进去，再去除因此产生的0。

import java.util.Arrays;

public class Solution {

public static void main(String[] args) {

int[] array1 = {1,2,3,4,4};

int[] array2 = {3,1,4,1,5,9,2,6,5,3,5,8,9,3,9};

int[] array3 = {1,1,1,1};

showNonDuplicateArray(array1);

showNonDuplicateArray(array2);

showNonDuplicateArray(array3);

}

public static void showNonDuplicateArray(int[] a) {

int[] newArr = new int[a.length];

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

outer: for (int i = 0; i < a.length; i++) {

for (int j = i + 1; j < a.length; j++) {

//当数据重复时,跳出外圈循环

if (a[i] == a[j]) {

continue outer;

}

}

// 后面没有与当前元素重复的值,保存这个数

newArr[index] = a[i];

index++;

}

// 新数组中存储着无重复的值和后面一些0

int[] result = new int[index];

for (int i = 0; i < index; i++) { // 遍历有效值个数

result[i] = newArr[i];

}

System.out.println(Arrays.toString(result));

}

}