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

JavaScript में क्रमबद्ध अंतराल सरणी में नया अंतराल डालना


इस प्रश्न के प्रयोजन के लिए, हम एक अंतराल को दो संख्याओं की एक सरणी के रूप में परिभाषित करते हैं जहां पहली संख्या हमेशा दूसरी संख्या से छोटी होती है।

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

[4, 6], [2, 3], [6, 8], [2, 7], [1, 8] ये सभी वैध अंतराल के उदाहरण हैं।

मान लीजिए, हमारे पास अंतरालों की एक सरणी है जो उनके प्रारंभ समय (प्रत्येक अंतराल के पहले तत्वों) के अनुसार क्रमबद्ध है।

सरणी में अंतराल गैर-अतिव्यापी हैं जिसका अर्थ है कि किन्हीं दो मनमाने आसन्न अंतरालों के लिए,

[m, n], [x, y]  m < n < x < y

इसलिए, अंतरालों की ऐसी सरणी का एक उदाहरण हो सकता है -

const arr = [[2, 4], [5, 7], [9, 10], [13, 17]];

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

फ़ंक्शन को फिर अंतराल को सरणी में उसकी सही स्थिति पर डालना चाहिए, सरणी के गैर-अतिव्यापी गुण को बनाए रखते हुए।

यदि आवश्यक हो तो हम सरणी में दो या अधिक अंतरालों को मर्ज कर सकते हैं ताकि सरणी अंतराल गैर-अतिव्यापी बने रहें।

उदाहरण के लिए, यदि उपरोक्त अंतराल सरणी के लिए, हमें जो अंतराल डालना है वह [6, 13] है तो आउटपुट इस तरह दिखना चाहिए -

const output = [[2, 4], [5, 17]];

उदाहरण

निम्नलिखित कोड देखें:

const arr = [[2, 4], [5, 7], [9, 10], [13, 17]];
const interval = [6, 13];

const insertWithin = (arr = [], interval = []) => {
  const res = [];
  let ind = 0;
  while (arr[ind] && arr[ind][1] < interval[0]) {
    res.push(arr[ind]);
    ++ind;
  };
  let start = interval[0];
  let end = interval[1];
  while (arr[ind] && arr[ind][0] <= interval[1]) {
    start = Math.min(start, arr[ind][0]);
    end = Math.max(end, arr[ind][1]);
    ++ind;
  }
  res.push([start, end]);
  while (arr[ind]) {
    res.push(arr[ind]);
    ++ind;
  }
  return res;
};

console.log(insertWithin(arr, interval));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

[[2, 4], [5, 17]]

  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. जावास्क्रिप्ट में new कीवर्ड के साथ ऐरे बनाना जावास्क्रिप्ट में new कीवर्ड के साथ ऐरे बनाना

    परिचय जावास्क्रिप्ट में ऐरे बनाने का एक तरीका new Array() कंस्ट्रक्टर का उपयोग करना है। हालांकि, ऐरे लिटरल सिंटैक्स [] आमतौर पर पसंद किया जाता है क्योंकि यह अधिक संक्षिप्त और तेज़ है। उदाहरण निम्न कोड जावास्क्रिप्ट में new कीवर्ड के साथ ऐरे बनाने के लिए है: <!DOCTYPE html> <html lang=&qu

  1. जावास्क्रिप्ट ऑब्जेक्ट को नए ऐरे में फ़ॉर्मेट करना जावास्क्रिप्ट ऑब्जेक्ट को नए ऐरे में फ़ॉर्मेट करना

    जावास्क्रिप्ट ऑब्जेक्ट को नए ऐरे में फ़ॉर्मेट करने का कोड निम्नलिखित है - उदाहरण <!DOCTYPE html> <html lang=en> <head> <meta charset=UTF-8 /> <meta name=viewport content=width=device-width, initial-scale=1.0 /> <title>Document</title> <style>