找到 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

更新于：09-10-2020

126 次浏览

开启你的职业生涯

完成课程以获得认证

开始
广告