在 JavaScript 中查找已排序数组中的第一个唯一元素

javascriptweb developmentobject oriented programmingfront end technology更新于 2026/1/16 18:52:17

假设,我们有一个像这样的的已排序文字数组 −

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

相关文章


有用资源