找到 JavaScript 中已排序数组中的第一个唯一元素
假设我们有一个这样的已排序字面量数组 -
const arr = [32, 32, 63, 63, 63, 75, 75, 86, 87, 88, 89];
我们需编写一个 JavaScript 函数,它接受一个这样的数组并返回数组中的第一个唯一数字。
如果没有此类数字,我们的函数应返回 false。
对于此数组,输出应为 86。
代码如下 -
const arr = [32, 32, 63, 63, 63, 75, 75, 86, 87, 88, 89];
const firstUnique = arr => {
let appeared = false;
for(let i = 0; i < arr.length; i++){
if(appeared){
if(arr[i+1] !== arr[i]){
appeared = false;
};
}else{
if(arr[i+1] === arr[i]){
appeared = true;
continue;
};
return arr[i];
};
};
return false;
};
console.log(firstUnique(arr));以下是控制台上的输出 -
86
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C #
MongoDB
MySQL
Javascript
PHP