नंबर्स के दिए गए ऐरे में, ऐरे का कोई भी एलिमेंट मेजोरिटी एलिमेंट होगा अगर वह एलिमेंट ऐरे की लंबाई के 1/2 से अधिक बार ऐरे में आता है।
उदाहरण के लिए:
अगर ऐरे की लंबाई 7 है,
तो अगर ऐरे में कोई एलिमेंट कम से कम 4 बार आता है, तो उसे मेजोरिटी माना जाएगा। और यह काफी स्पष्ट है कि कोई विशेष ऐरे अधिकतम एक मेजोरिटी एलिमेंट रख सकता है।
हमें एक JavaScript फंक्शन लिखना है जो दोहराव वाले मानों के साथ नंबर्स का एक ऐरे लेता है और true रिटर्न करता है अगर ऐरे में कोई मेजोरिटी एलिमेंट मौजूद है। अगर ऐरे में ऐसा कोई एलिमेंट नहीं है, तो हमारा फंक्शन false रिटर्न करना चाहिए।
उदाहरण
निम्नलिखिक कोड है:
const arr = [12, 5, 67, 12, 4, 12, 4, 12, 6, 12, 12];
const isMajority = arr => {
let maxChar = -Infinity, maxCount = 1;
// यह लूप मेजोरिटी एलिमेंट के संभावित उम्मीदवारों को निर्धारित करता है
for(let i = 0; i < arr.length; i++){
if(maxChar !== arr[i]){
if(maxCount === 1){
maxChar = arr[i];
}else{
maxCount--;
};
}else{
maxCount++;
};
};
// यह लूप वास्तव में उम्मीदवार की जांच करता है कि वह मेजोरिटी एलिमेंट है या नहीं
const count = arr.reduce((acc, val) => maxChar===val ? ++acc : acc, 0);
return count > arr.length / 2;
};
console.log(isMajority(arr));
आउटपुट
यह कंसोल में निम्नलिखिक आउटपुट देगा:
true