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

JavaScript: जांचें कि क्या सरणी में लगभग बढ़ता क्रम है


पूर्णांकों के अनुक्रम को सरणी के रूप में दिया गया है, निर्धारित करें कि क्या सरणी से एक से अधिक तत्व हटाए बिना सख्ती से बढ़ता हुआ अनुक्रम प्राप्त करना संभव है।

अनुक्रम a0, a1, ..., an को सख्ती से बढ़ता हुआ माना जाता है यदि a0 < a1 < ... < an। केवल एक तत्व वाला अनुक्रम भी सख्ती से बढ़ता हुआ माना जाता है।

उदाहरण

sequence = [1, 3, 2, 1] के लिए, आउटपुट होना चाहिए:

almostIncreasingSequence(sequence) = false.

इस सरणी में ऐसा कोई तत्व नहीं है जिसे हटाकर सख्ती से बढ़ता हुआ अनुक्रम प्राप्त किया जा सके।

sequence = [1, 3, 2] के लिए, आउटपुट होना चाहिए:

almostIncreasingSequence(sequence) = true.

हम 3 को हटाकर [1, 2] प्राप्त कर सकते हैं। या 2 को हटाकर [1, 3] प्राप्त कर सकते हैं।

उदाहरण

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

const arr1 = [3, 5, 67, 98, 3];
const arr2 = [4, 3, 5, 67, 98, 3];
const almostIncreasingSequence = sequence => {
  let removed = 0;
  let i = 0;
  let prev = -Infinity;
  while (removed < 2 && i < sequence.length) {
    if (sequence[i] > prev) {
      prev = sequence[i];
    } else {
      prev = Math.min(prev, sequence[i]);
      removed++;
    }
    i++;
  }
  return removed < 2;
};
console.log(almostIncreasingSequence(arr1));
console.log(almostIncreasingSequence(arr2));

आउटपुट

यह कंसोल पर निम्नलिखित आउटपुट देगा:

true false

  1. - जावास्क्रिप्ट में सरणी को बढ़ते क्रम में बदलने के लिए न्यूनतम तत्व हटाना

    समस्याहमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो संख्याओं की एक सरणी लेता है। हमारा फ़ंक्शन सरणी से कम से कम तत्वों को हटाने का प्रयास करेगा ताकि सरणी एक बढ़ता हुआ अनुक्रम बन जाए।उदाहरणनिम्न कोड देखें:const arr = [1, 100, 2, 3, 100, 4, 5]; const findIncreasingArray = (arr = []) => {    c

  1. - JavaScript में सरणी में फाइबोनैचि अनुक्रम ढूंढना

    फाइबोनैचि अनुक्रम: एक अनुक्रम X₁, X₂, ..., Xₙ फाइबोनैचि है यदि: n ≥ 3 Xᵢ + Xᵢ₊₁ = Xᵢ₊₂ सभी i + 2 ≤ n के लिए समस्या हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं की एक सरणी, arr, को पहला और एकमात्र तर्क के रूप में लेता है। हमारे फ़ंक्शन को सरणी arr में मौजूद सबसे लंबे फाइबोनैचि उपअनुक्रम की लंबा

  1. - JavaScript में सरणी को बढ़ते क्रम में परिवर्तित करना

    बढ़ता हुआ अनुक्रमहम एक सरणी को बढ़ता हुआ परिभाषित करते हैं यदि arr[i] <= arr[i + 1] हर i (0-आधारित) के लिए लागू होता है जैसे कि (0 <= i <= n - 2)।समस्याहमें एक JavaScript फ़ंक्शन लिखना है जो पूर्णांकों की एक सरणी arr को एकमात्र आर्गुमेंट के रूप में लेता है।हमारा फ़ंक्शन यह निर्धारित करना चाहिए कि क्