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