Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में सरणी के भीतर संभावित AP की गिनती

अंकगणितीय प्रगति

अंकगणितीय प्रगति (AP) संख्याओं का एक अनुक्रम है जैसे कि किन्हीं दो लगातार संख्याओं का अंतर एक स्थिर मान होता है (जिसे सामान्य अंतर के रूप में भी जाना जाता है)।

उदाहरण के लिए, 1, 2, 3, 4, 5, 6,… एक AP है, जिसका सामान्य अंतर 1 (2-1) के बराबर है।

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो पूर्णांकों की एक सरणी, arr, को पहला और एकमात्र तर्क के रूप में लेता है।

हमारे फ़ंक्शन का कार्य उस सूची से आकार 3 की अंकगणितीय प्रगति की संख्या वापस करना है। प्रत्येक प्रगति में, तत्वों के बीच का अंतर समान होना चाहिए। हमें गारंटी दी जाती है कि इनपुट सरणी बढ़ते क्रम में सॉर्ट की गई होगी।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

इनपुट

const arr = [1, 2, 3, 5, 7, 9];

आउटपुट

const output = 5;

आउटपुट व्याख्या

क्योंकि वांछित AP हैं -

[1, 2, 3], [1, 3, 5], [1, 5, 9], [3, 5, 7] और [5, 7, 9]

उदाहरण

निम्नलिखित कोड है -

const arr = [1, 2, 3, 5, 7, 9];
const countAP = (arr = []) => {
  let i, j, k;
  let { length: len } = arr;
  let count = 0;
  for (i = 0; i < len - 2; i++) {
    for (k = i + 2; k < len; k++) {
      let temp = arr[i] + arr[k];
      let div = temp / 2;
      if ((div * 2) == temp) {
        for (j = i + 1; j < k; j++) {
          if (arr[j] == div) {
            count += 1;
          }
        }
      }
    }
  }
  return count;
};
console.log(countAP(arr));

आउटपुट

5
  1. JavaScript Array.flatMap(): मैप और फ्लैटेन एक साथ JavaScript Array.flatMap(): मैप और फ्लैटेन एक साथ

    Array.prototype.flatMap() मेथड पहले प्रत्येक तत्व पर मैप फंक्शन लागू करता है, फिर परिणाम को एक स्तर तक फ्लैट करता है। यह arr.map(...).flat() के बराबर है लेकिन थोड़ा अधिक कुशल है। उदाहरण x); fillEle.innerHTML = फ्लैट एरे:<br>; for (const x of flat.entries()) { f

  1. JavaScript Array.slice(): एरे का भाग निकालें JavaScript Array.slice(): एरे का भाग निकालें

    Array.prototype.slice() मेथड एरे के एक भाग को निकालकर नया एरे लौटाता है। मूल एरे अपरिवर्तित रहता है। ऋणात्मक इंडेक्स अंत से गिनते हैं। उदाहरण { // slice(1, 4) = इंडेक्स 1, 2, 3 (4 शामिल नहीं) const sliced = arr.slice(1, 4); fillEle.innerHTML = slice(1, 4) परिणाम: + slice

  1. JavaScript Array.shift(): पहला तत्व हटाएं JavaScript Array.shift(): पहला तत्व हटाएं

    Array.prototype.shift() मेथड एरे से पहला तत्व हटाता है, उस तत्व को लौटाता है, और शेष सभी तत्वों के इंडेक्स को 1 से घटा देता है। यह एरे की लंबाई बदल देता है। उदाहरण { const removed = arr.shift(); fillEle.innerHTML = `हटाया गया: ${removed}<br>शेष: ` + arr.join(, ); });