在排序陣列中找到只出現一次的元素 - JavaScript

假設，我們有一個這樣的排序字面量陣列 -

const arr = [2, 2, 3, 3, 3, 5, 5, 6, 7, 8, 9];

我們需要編寫一個 JavaScript 函式，該函式帶入這樣一個數組，並返回陣列中僅出現一次的第一個數字。如果陣列中沒有這樣的數字，我們應該返回 false。

對於此陣列，輸出應為 6

示例

以下為程式碼 -

const arr = [2, 2, 3, 3, 3, 5, 5, 6, 7, 8, 9];
const firstNonDuplicate = 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(firstNonDuplicate(arr));

輸出

以下是在控制檯中的輸出 -

6

AmitDiwan

更新於: 15-9-2020

474 次瀏覽

開啟你的 事業

透過完成課程獲得認證

開始