如何解决解释请求:排序数组查找非重复元素
以下是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)正在检查数组中的数字量是奇数还是偶数。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。