Write in Java.Given an array A, push all the zeros of the array to the front. The order of all other elements should remain same.Write a function: void pushZero(int[] A)that accepts an integer array A. The function should convert the original array as per above requirement. Input: 10 2 0 3 4 0 4 0 10 9 0 where, First line represents size of an array N.Second line represents array elements. There must be single space between each element.There should be one space after the last element.Output: 0 0 0 0 2 3 4 4 10 9 There must be single space between each element of output array.There should be one space after the last element.N is an integer within the range [1 to 1,000,000].

Answered: Given an array A, push all the zeros of…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write in Java.

Given an array A, push all the zeros of the array to the front. The order of all other elements should remain same.

Write a function:
void pushZero(int[] A)

that accepts an integer array A. The function should convert the original array as per above requirement.

Input:
10
2 0 3 4 0 4 0 10 9 0

where,

First line represents size of an array N.
Second line represents array elements. There must be single space between each element.
There should be one space after the last element.

Output:
0 0 0 0 2 3 4 4 10 9

There must be single space between each element of output array.
There should be one space after the last element.
N is an integer within the range [1 to 1,000,000].

Expert Solution

Step 1 : Java Code

import java.util.Arrays;
class Main
{
public static void pushZero(int[] A)
{
int current = A.length - 1;
for (int i = A.length - 1; i >= 0; i--) {
if (A[i] != 0) {
A[current] = A[i];
current--;
}
}
while (current >= 0) {
A[current] = 0;
current--;
}
}
public static void main(String[] args)
{
int[] A = {2, 0, 3, 4, 0, 4, 0, 10, 9, 0 };
pushZero(A);
System.out.println(Arrays.toString(A));
}
}

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions