Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Tìm phần tử xuất hiện một lần trong mảng đã sắp xếp - JavaScript


Cho mảng đã sắp xếp: [2, 2, 3, 3, 3, 5, 5, 6, 7, 8, 9]. Tìm số đầu tiên chỉ xuất hiện một lần. Nếu không có, trả về false. Kết quả: 6.

Ví dụ

Mã thực hiện:

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));

Kết quả

Kết quả in ra console:

6