हमें एक JavaScript फ़ंक्शन लिखने की आवश्यकता है जो पहले और दूसरे तर्क के रूप में सॉर्ट किए गए पूर्णांकों की एक सरणी और लक्ष्य औसत लेता है।
फ़ंक्शन को यह निर्धारित करना चाहिए कि क्या सरणी में मानों की एक जोड़ी है जहां जोड़ी का औसत लक्ष्य औसत के बराबर है।
ओ (1) अतिरिक्त स्थान जटिलता और ओ (एन) समय जटिलता के साथ एक समाधान है। चूंकि एक सरणी को क्रमबद्ध किया जाता है, इसलिए यह दो सूचकांकों के लिए समझ में आता है:एक शुरू से अंत तक जा रहा है (जैसे कि y), दूसरा अंत से एक सरणी की शुरुआत तक (x कहें)।
उदाहरण
इसके लिए कोड होगा -
const arr =[1, 2, 4, 6, 7, 9, 11];const औसतपेयर =(arr =[], target =1) => { let x =arr.length - 1; के लिए (चलो y =0; y 2*target) { x−−; }; अगर (x !==y &&arr[x] + arr[y] ===2 * लक्ष्य) { वापसी सच; }; }; झूठी वापसी;};कंसोल.लॉग(औसत जोड़ी (गिरफ्तारी, 6.5)); आउटपुट
और कंसोल में आउटपुट होगा -
<पूर्व>सत्य