مشاكل البحث الخطي

العثور على عدد التكرارات

اكتب خوارزمية للعثور على عدد التكرارات لعنصر ما في قائمة العناصر. سنقدم القائمة والعنصر أدناه

القائمة الأولى

هذه هي القائمة الأولى والنتيجة يجب أن تساوي 5

const element = 12
const list = [ 
    36, 50, 81, 62, 23, 12, 88,0, 
    41, 51, 25, 12 ,12 ,12 , 83, 64, 12
    ];
// result = 5;

القائمة الثانية

هذه هي القائمة الثانية والنتيجة يجب أن تساوي 0

const element = 12
const list = [ 
    36, 50, 81, 62, 23, 21, 88,0, 
    41, 51, 25, 100 ,55 ,13 , 83, 64,
    ];
// result = 0;

العودة إلى خوارزمية البحث الخطية

العودة

الحل للمشكلة 

function findDuplicates(list,element){
    let howManyDuplicatesCounter = 0;
    for(let i = 0; i < list.length ; i++){
        if(element === list[i]){
            // howManyDuplicatesCounter + 1;
            howManyDuplicatesCounter++;
        }
    }
    
    return howManyDuplicatesCounter;
}

const element = 12

const list = [ 
    36, 50, 81, 62, 23, 12, 88,0, 
    41, 51, 25, 12 ,12 ,12 , 83, 64, 12
    ];

findDuplicates(list,element) // => result