找到 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 次瀏覽

開啟你的職業生涯

完成課程以獲得認證

開始
廣告