java求两个数组的并集,并返回新的数组.

Question

求两个数组的并集,并返回一个新的数组,数组的长度是两个数组的和,并且如果并集中出现重复的数,则会用0填满数组,不能是要任何的hashset以及linklist这种方法,就是最后返回一个新的数组,这个数组包含了这两个数组的并集.条件如下(不使用hashset,linklist)

Answer 1

可以先让数组充满0，在前面填充数字，最后的0可以看做是重复数字填满的

public static int[] union(int [] a, int [] b) {
    Arrays.sort(a);
    Arrays.sort(b);
    int lena = a.length, lenb = b.length;
    int [] ans  = new int[lena +lenb];
    Arrays.fill(ans, 0);

    int i = 0, j = 0, k = 0;

    while (i < lena && j < lenb) {
        int t = a[i] < b[j] ? a[i++] : b[j++];
        if (k == 0 || ans[k - 1] != t) {
            ans[k++] = t;
        }
    }

    while (i < lena) {
        if (ans[k - 1] != a[i]) {
            ans[k++] = a[i];
        }
        i++;
     }

    while (j < lenb) {
        if (ans[k - 1] != b[j]) {
            ans[k++] = b[j];
        }
        j++;
    }

    return ans;
}