जावास्क्रिप्ट में एक क्रमबद्ध सरणी में बहुसंख्यक तत्व की जाँच करना

बहुमत तत्व:

लंबाई l के सरणी arr में बहुसंख्यक तत्व एक ऐसा तत्व है जो l/2 बार से अधिक दिखाई देता है और इसलिए ऐसा अधिकतम एक तत्व होता है।

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता है, कहते हैं isMajority() जो एक सरणी गिरफ्तारी लेता है जिसे हमेशा बढ़ते क्रम में पहले तर्क के रूप में क्रमबद्ध किया जाता है।

फ़ंक्शन का दूसरा तर्क एक संख्या होगी, जिसके लिए हम सरणी की खोज करेंगे और यदि वह संख्या बहुसंख्यक तत्व है या अन्यथा गलत है तो सत्य वापस आ जाएगा।

उदाहरण के लिए -

अगर इनपुट ऐरे और नंबर हैं -

const arr =[5, 5, 5, 12, 15];const num =5;

तब आउटपुट होना चाहिए -

कॉन्स्ट आउटपुट =सत्य;

क्योंकि 5 3 बार प्रकट होता है जो (5/2) =2.5 से बड़ा है। (सरणी की लंबाई का आधा)।

यह दिया जाता है कि सरणी को क्रमबद्ध किया जाता है और यदि कोई बहुसंख्यक तत्व मौजूद है, तो यह हमेशा मध्य तत्व होगा क्योंकि उस संख्या को कम से कम आधे से अधिक सरणी में फैलाना होगा।

हम इस तर्क का उपयोग यह जांचने के लिए कर सकते हैं कि दी गई संख्या बहुसंख्यक तत्व है या नहीं।

उदाहरण

इसके लिए कोड होगा -

const arr =[5, 5, 5, 12, 15];const num =5;const isMajority =(arr =[], num =1) => {const {लंबाई} =arr; अगर (लंबाई) {झूठी वापसी; }; स्थिरांक मध्य =मठ। तल (लंबाई / 2); अगर (गिरफ्तारी [मध्य] ===संख्या) {वापसी सच; } और { झूठी वापसी; };};console.log(isMajority(arr, num));

आउटपुट

और कंसोल में आउटपुट होगा -