Algoritma JavaScript: Temukan Pencilan Paritas

Kita akan menulis fungsi yang disebut findOutlieryang menerima array bilangan bulat, integers, sebagai argumen.

Anda diberi array bilangan bulat dan array memiliki semua angka ganjil atau semua angka genap dengan pengecualian satu angka. Tujuan dari fungsi ini adalah untuk menghasilkan satu angka yang berbeda atau kebalikan dari angka lainnya.

Contoh:

[2, 4, 0, 100, 4, 11, 2602, 36] // returns 11
[160, 3, 1719, 19, 11, 13, -21] // returns 160

Pada contoh kedua, semua angka dalam array adalah angka ganjil kecuali untuk 160fungsi yang dikembalikan 160.

Untuk memulai fungsi, kami membuat dua array:

let oddArr = [];
let evenArr = [];

Kami mengulang melalui input array kami:

for (let i = 0; i < integers.length; i++) {
    if (integers[i] % 2 === 0) {
        evenArr.push(integers[i]);
    } else {
        oddArr.push(integers[i]);
    }
}

Setelah loop selesai, kami membandingkan dua array dan memeriksa array mana yang berisi outlier:

if (evenArr.length == 1) {
    return evenArr[0];
} else {
    return oddArr[0];
}

Berikut adalah fungsi lengkapnya:

Jika menurut Anda algoritme ini bermanfaat, lihat artikel solusi algoritme JavaScript saya yang lain: