How Do You Move All The Zeros To The End Of The Array?

Algorithm

1. Take an array as input from the user.
2. Declare a count variable with a value equal to 0.
3. Start traversing the array using a loop, check the number at each index as per the following conditions-

• If it is 0, continue traversal without doing any operation.
• If it is a non-zero number, assign the value it holds to the Array[count] and increase its value by 1.

1. Keep repeating step 3 until the traversal of the array is complete.
2. Once we complete the traversal, increase the count variable until the last index and assign 0 to the indexes, it passes through.

Implementation of the Solution

#include <bits/stdc++.h> using namespace std; //Function to move the zeros to the end of the array. It takes //the v5ector and its size as arguments. void MovezerosToTheEnd(vector<int> &numbers, int n) {     //Declare and initialize both count the variable.     int count=0;     //Using for loop to iterate the array.     for(int i=0;i<n;i++)     {         //If the value at a index is 0, continue traversal and          //in case of non-zero elements put them at the index          //'count' and increase the value of count by one.          if(numbers[i]!=0)         {             numbers[count++]=numbers[i];         }     }     //To fill rest of indexes with 0.     while(count<n)     {         numbers[count++]=0;     } } //Driver function. int main() {     int n;     cout<<"Enter the number of elements in the array."<<endl;     cin>>n;     vector<int> numbers;     cout<<"Enter array elements-"<<endl;     //Taking input in the vector.     for(int i=0;i<n;i++)     {         int a;         cin>>a;         numbers.push_back(a);     }     //Function call.     MovezerosToTheEnd(numbers,n);     //Printing the vector.     for(int i=0;i<n;i++)     {         cout<<numbers[i]<<" ";     }     return 0; }

Input-

9 0 0 0 0 5 6 8 0 1

Output-

Enter the number of elements in the array. Enter array elements- 5 6 8 1 0 0 0 0 0

The time complexity of this algorithm is O(N).

The space complexity of this algorithm is O(1).

We can also implement this approach using a swap function where we iterate from the beginning of array and swap every non-zero element encountered with the element present at index ‘count’ which ensures the non zero elements are placed in the same order as they appear in the original array ,here count denotes the number of non-zero elements found so far.

Hence, rewriting the MovezerosToTheEnd function in the above code as-

void MovezerosToTheEnd(vector<int> &numbers, int n) {     //Declare and initialize both count the variable.     int count=0;     //Using for loop to iterate the array.     for(int i=0;i<n;i++)     {         //If the value at a index is 0, continue traversal and          //in case of non-zero elements put swap it with the number at         //number[count++].          if(numbers[i]!=0)         {             swap(numbers[count++], numbers[i]);         }     } }

Also see, floyd's algorithm

See More, binary search algorithm

Frequently Asked Questions

How do you move all zeros to the end of the array?

We move all zeros to the end of the array using a count variable and then traverse the array to move all the non-zero numbers to the left end, filling the rest of the indices with zeros.

How do you indicate the end of an array?

To indicate a position in an array, we use the following syntax- Arrayname[index]. For the end of the array, the index will be (size-1) as the array position is zero-indexed. Thus Arrayname[size-1] will indicate the last index.

How do you remove zeros from an array?

We can easily do it by traversing the array and keeping a count of the non-zero numbers. While traversing the array, we put the number at index Array[count] if the number is non-zero, and if we encounter zero, we move to the next number without doing anything. In this way, we get an array without zeros.

How do I remove a specific element from an array?

To remove an element from the array, we start with traversing the array to find that element, then we remove the element and shift all the elements from that place to the last index into left by one place so that we don’t have an empty position in the array.

How do you count the number of zeros in an array?

To count the number of zeros in an array, we first declare a variable to keep the count of zeroes and give the initial value as 0. Then we traverse through the array, and whenever we get a 0, we increase the count by one.

Conclusion

In this blog, we talked about the solution to the problem, asking to move all the zeros to the end of the array, given that it only contains integers and we have to keep the non-zeros numbers in the order they appear in the original array-

We solved this problem using a count variable; we declared the count variable with the value 0. Then we started traversing the array. If we encountered a 0, we continued to traverse the array, and if we met a non-zero number, we put it to the ‘count’ index of the array. And increase the value of the count by 1. We keep doing this until we complete traversing the array. Then we will start increasing the count variable until its value is equal to the last index of the array, and we keep filling all the indexes it traverses with zeros.