बहुमत तत्व:
लंबाई l की सरणी arr में एक बहुमत तत्व एक ऐसा तत्व है जो l/2 से अधिक बार आता है और इसलिए ऐसे अधिकतम एक तत्व हो सकते हैं।
हमें एक JavaScript फ़ंक्शन लिखना है, मान लीजिए isMajority() जो एक सरणी arr लेता है जो हमेशा बढ़ते क्रम में क्रमबद्ध होती है पहली आर्गुमेंट के रूप में।
फ़ंक्शन की दूसरी आर्गुमेंट एक संख्या होगी, जिसके लिए हम सरणी में खोज करेंगे और true लौटाएंगे यदि वह संख्या बहुमत तत्व है या अन्यथा false।
उदाहरण
यदि इनपुट सरणी और संख्या हैं:
const arr = [5, 5, 5, 12, 15]; const num = 5;
तो आउटपुट होना चाहिए:
const output = true;
क्योंकि 5, 3 बार आता है जो (5 / 2) = 2.5 से अधिक है। (सरणी की लंबाई का आधा)।
यह दिया गया है कि सरणी क्रमबद्ध है और यदि बहुमत तत्व मौजूद है, तो वह हमेशा मध्य तत्व होगा क्योंकि उस संख्या को सरणी के कम से कम आधे से अधिक तक फैलना होगा।
हम इस तर्क का उपयोग यह जांचने के लिए कर सकते हैं कि दी गई संख्या बहुमत तत्व है या नहीं।
उदाहरण
const arr = [5, 5, 5, 12, 15];
const num = 5;
const isMajority = (arr = [], num = 1) => {
const { length } = arr;
if(!length){
return false;
};
const middle = Math.floor(length / 2);
if(arr[middle] === num){
return true;
}else{
return false;
};
};
console.log(isMajority(arr, num));
आउटपुट
true
