数据结构求两数组并集二路归并

数据结构内容，求两个数组的并集用二路归并法和顺序表，我求出来的并集是有重复数字。

import java.util.ArrayList;

public class Main {
    public static ArrayList<Integer> merge2(ArrayList<Integer> A, ArrayList<Integer> B) {
        ArrayList<Integer> result = new ArrayList<>();
        int i = 0, j = 0;
        while (i < A.size() && j < B.size()) {
            if (A.get(i) < B.get(j)) {
                result.add(A.get(i));
                i++;
            } else if (A.get(i) > B.get(j)) {
                result.add(B.get(j));
                j++;
            } else {
                result.add(A.get(i));
                i++;
                j++;
            }
        }
        while (i < A.size()) {
            result.add(A.get(i));
            i++;
        }
        while (j < B.size()) {
            result.add(B.get(j));
            j++;
        }
        // 去重
        ArrayList<Integer> finalResult = new ArrayList<>();
        finalResult.add(result.get(0));
        for (int k = 1; k < result.size(); k++) {
            if (!result.get(k).equals(result.get(k-1))) {
                finalResult.add(result.get(k));
            }
        }
        return finalResult;
    }

    public static void main(String[] args) {
        ArrayList<Integer> A = new ArrayList<>();
        A.add(1);
        A.add(3);
        A.add(3);
        A.add(5);
        ArrayList<Integer> B = new ArrayList<>();
        B.add(2);
        B.add(3);
        B.add(4);
        B.add(6);
        System.out.println(merge2(A, B));
    }
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/260273
• 你也可以参考下这篇文章：基于遗传算法解决二维连续型无约束优化问题
• 除此之外, 这篇博客: 理解一级指针，二级指针，指针和数组，指针数组中的 指针的类型决定了指针向前或者向后走一步有多大。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  
• 您还可以看一下 AI100讲师老师的朋友圈爆款背后的计算机视觉技术与应用课程中的 朋友圈爆款背后的计算机视觉技术与应用小节, 巩固相关知识点
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^