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

मान लीजिए कि हमें पूर्णांकों की एक सरणी दी गई है, मान लीजिए 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]