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

JavaScript में शून्य को सूची के अंत में ले जाने का इन-प्लेस एल्गोरिदम

मान लीजिए हमें पूर्णांकों की एक सरणी दी गई है, मान लीजिए arr। हमें एक फ़ंक्शन लिखना है जो सरणी के सभी शून्यों को सरणी के अंत में रखता है, सरणी को इन-प्लेस संशोधित करके।

फ़ंक्शन को इस तरह करना चाहिए कि अन्य तत्वों का सापेक्ष क्रम वही रहे।

उदाहरण

यदि इनपुट सरणी है:

const arr = [0, 11, 0, 22, 67];

तो सरणी संशोधित होकर होनी चाहिए:

const output = [11, 22, 67, 0, 0];

कोड उदाहरण

const arr = [0, 11, 0, 22, 67];
const moveZeroToEnd = (arr = []) => {
  const swap = (array, ind1, ind2) => {
    const temp = array[ind1];
    array[ind1] = array[ind2];
    array[ind2] = temp;
  };
  let j = 0;
  for (let i = 0; i < arr.length; ++ i) {
    if (arr[i] !== 0) {
      swap(arr, i, j++);
    }
  }
  while (j < arr.length) {
    arr[j++] = 0;
  };
};
moveZeroToEnd(arr);
console.log(arr);

आउटपुट

[11, 22, 67, 0, 0]
  1. JavaScript appendChild: एक संपूर्ण गाइड JavaScript appendChild: एक संपूर्ण गाइड

    JavaScript appendChild() मेथड किसी नोड के अंत में आइटम जोड़ता है। appendChild() का उपयोग अक्सर लिस्ट में <li> आइटम्स जोड़ने के लिए किया जाता है। यदि आप किसी नोड में एक से अधिक आइटम जोड़ना चाहते हैं तो आपको कई appendChild() स्टेटमेंट्स का उपयोग करना होगा। JavaScript appendChild का उपयोग कैसे क

  1. जावास्क्रिप्ट में प्रिम एल्गोरिदम जावास्क्रिप्ट में प्रिम एल्गोरिदम

    प्रिम का एल्गोरिदम एक लालची एल्गोरिदम है जो वेटेड अनडायरेक्टेड ग्राफ के लिए न्यूनतम स्पैनिंग ट्री ढूंढता है। यह एजेज का एक सबसेट ढूंढता है जो एक ट्री बनाता है जिसमें हर वर्टेक्स शामिल होता है, जहां ट्री में सभी एजेज का कुल वजन न्यूनतम होता है। एल्गोरिदम एक मनमाने शुरुआती वर्टेक्स से, एक समय में एक

  1. - पायथन में शून्य को सूची के अंत में इन-प्लेस ले जाएं

    मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें सूची को इन-प्लेस अपडेट करके सभी शून्यों को सूची के अंत में रखना है। और अन्य तत्वों का सापेक्ष क्रम नहीं बदलना चाहिए। हमें इसे O(1) अतिरिक्त स्थान में हल करने का प्रयास करना है। उदाहरण के लिए, यदि इनपुट है [2,0,1,4,0,5,6,4,0,1,7], तो आउटपुट