Find the missing N-th term of the series 2, 2, 4, 4, 6, 8, 8 ....

Python3 Program to Move all zeroes to end of array | Set-2 (Using single traversal)

Last Updated : 05 Sep, 2024

Given an array of n numbers. The problem is to move all the 0’s to the end of the array while maintaining the order of the other elements. Only single traversal of the array is required.
Examples:

Input : arr[]  = {1, 2, 0, 0, 0, 3, 6}
Output : 1 2 3 6 0 0 0

Input: arr[] = {0, 1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0, 9}
Output: 1 9 8 4 2 7 6 9 0 0 0 0 0

Algorithm:

moveZerosToEnd(arr, n)
    Initialize count = 0
    for i = 0 to n-1
        if (arr[i] != 0) then
            swap(arr[count++], arr[i])

Python3

# Python implementation to move all zeroes at
# the end of array

# function to move all zeroes at
# the end of array
def moveZerosToEnd (arr, n):

    # Count of non-zero elements
    count = 0;

    # Traverse the array. If arr[i] is non-zero, then
    # swap the element at index 'count' with the
    # element at index 'i'
    for i in range(0, n):
        if (arr[i] != 0):
            arr[count], arr[i] = arr[i], arr[count]
            count+=1


# function to print the array elements
def printArray(arr, n):

    for i in range(0, n):
        print(arr[i],end=" ")


# Driver program to test above
arr = [ 0, 1, 9, 8, 4, 0, 0, 2,
    7, 0, 6, 0, 9 ]
n = len(arr)

print("Original array:", end=" ")
printArray(arr, n)

moveZerosToEnd(arr, n)

print("
Modified array: ", end=" ")
printArray(arr, n)

# This code is contributed by
# Smitha Dinesh Semwal

Output:

Original array: 0 1 9 8 4 0 0 2 7 0 6 0 9 
Modified array: 1 9 8 4 2 7 6 9 0 0 0 0 0

Time Complexity: O(n).
Auxiliary Space: O(1).

Please refer complete article on

Move all zeroes to end of array | Set-2 (Using single traversal)

for more details!

Find the missing N-th term of the series 2, 2, 4, 4, 6, 8, 8 ....

kartik

Improve

Article Tags :

Practice Tags :

Similar Reads

Python3 Program to Move all zeroes to end of array

Given an array of random numbers, Push all the zero's of a given array to the end of the array. For example, if the given arrays is {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, it should be changed to {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. The order of all other elements should be same. Expected time complexity i

Python3 Program to Split the array and add the first part to the end | Set 2

Given an array and split it from a specified position, and move the first part of array add to the end. Examples: Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2Output : arr[] = {5, 6, 52, 36, 12, 10}Explanation : Split from index 2 and first part {12, 10} add to the end .Input : arr[] = {3, 1, 2} k =

Python Program for Remove leading zeros from a Number given as a string

Given numeric string str, the task is to remove all the leading zeros from a given string. If the string contains only zeros, then print a single "0". Examples: Input: str = "0001234" Output: 1234 Explanation: Removal of leading substring "000" modifies the string to "1234". Hence, the final answer

How to Pad a String to a Fixed Length with Zeros in Python

Padding a string to a fixed length with zeros in Python is basically adding leading zeros until it reaches the desired size. Using zfill() MethodThe simplest way to pad a string with zeros is by using Pythonâ€™s built-in zfill() method. This method adds zeros to the left of a string until it reaches t

Add trailing Zeros to string-Python

Add trailing zeros to string in Python involves appending a specific number of zero characters ('0') to the end of a given string. This operation is commonly used in formatting, padding, or aligning strings for display or data processing. For example, adding 4 zeros to "GFG" should result in "GFG000

Python Program For Reversing A Linked List In Groups Of Given Size- Set 2

Given a linked list, write a function to reverse every k nodes (where k is an input to the function).Â Examples: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Recommended: Please

Python Program to Find all rectangles filled with 0

We have one 2D array, filled with zeros and ones. We have to find the starting point and ending point of all rectangles filled with 0. It is given that rectangles are separated and do not touch each other however they can touch the boundary of the array.A rectangle might contain only one element.Exa

Python Program For Sorting An Array Of 0s, 1s and 2s

Given an array A[] consisting 0s, 1s and 2s. The task is to write a function that sorts the given array. The functions should put all 0s first, then all 1s and all 2s in last.Examples: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} Input: {0, 1, 1, 0, 1, 2, 1, 2, 0, 0, 0, 1} Output: {0, 0, 0,

Python Program to Sort an array of 0s, 1s and 2s

Given an array A[] consisting 0s, 1s and 2s. The task is to write a function that sorts the given array. The functions should put all 0s first, then all 1s and all 2s in last. Examples: Input : {0, 1, 2, 0, 1, 2, 2, 2, 2, 1} Output : {0, 0, 1, 1, 1, 2, 2, 2, 2, 2} Input : {0, 1, 1, 0, 1, 2, 1, 2, 0,

Python3 Program for Segregate 0s and 1s in an array

You are given an array of 0s and 1s in random order. Segregate 0s on left side and 1s on right side of the array. Traverse array only once. Input array = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0] Output array = [0, 0, 0, 0, 0, 1, 1, 1, 1, 1] Method 1 (Count 0s or 1s) Thanks to Naveen for suggesting this method