解释请求：排序数组查找非重复元素

问题描述

以下是JavaScript代码，用于查找未在排序数组中重复的元素。我从书中得到了这种逻辑。我不明白为什么要检查中间％2 if-else条件。能否请您解释其背后的逻辑？

    function findOnlyOnce(arr,low,high) {
    if (low > high) {
        return null;
    }
    if (low == high) {
        return arr[low];
    }

    var mid = Math.floor((high + low) / 2);

    if (mid % 2 == 0) {
        if (arr[mid] == arr[mid + 1]) {
            return findOnlyOnce(arr,mid + 2,high);
        } else {
            return findOnlyOnce(arr,mid);
        }
    } else {
        if (arr[mid] == arr[mid - 1]) {
            return findOnlyOnce(arr,mid + 1,mid - 1);
        }
    }
}

function findOnlyOnceHelper(arr) {
    return findOnlyOnce(arr,arr.length);
}

console.log(findOnlyOnceHelper([1,1,2,4,5,6,6]));

解决方法

（mid％2 == 0）正在检查数组中的数字量是奇数还是偶数。