查找两个 int 数组之间的差异

Question

我无法找出找出两个整数数组之间差异的算法。 我已经有一个排序方法，它将被运行，所以数字是升序的。

例如：

SetX = { 1, 2, 3, 4, 5 }

SetY = { 0, 2, 4, 6 }

返回的应该是 SetX 中没有出现在 SetY 中的数字。

所以 resultSet = { 1, 3, 5 }

如果我做小数组，有时我会得到正确的答案，但如果我做 4 个或更多整数长的数组，它会给我错误的回报。

有人可以查看我的代码并告诉我我做错了什么吗？

public static int firstFruit(int[] setX, int usedSizeSetX, int[] setY, int usedSizeSet2, int[] resultSet) {
    int a = 0, b = 0, c = 0;

    while( a < usedSizeSetX && b < usedSizeSetY){
        if(setX[a] == setY[b]) {
            a++;
        } else if(setX[a] == setY[b]){
            b++;
        } else {
            resultSet[c++] = setX[a++];
            b++;
        }
    }
    return c;
}

Answer 1

我认为你的条件句有点 FUBAR。处理应该是：

1. 如果 setX[a] > setY[b] -> b++
2. 如果 setX[a] a++
3. Else -> 将 setX[a] 添加到结果中，a++, b++