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