Как массиве с повторяющимися нулями, перенести их вперед?

Question

[ABCquestion]

сделал так переместились все как поправить только для повторяющихся?

import java.util.Arrays;

class Main
{
	// Function to move all zeros present in the array to the end
	public static void reorder(int[] A)
	{
		// `k` stores the index of the next available position
		int k = A.length;
		// do for each element
		for (int i = k - 1; i >= 0 ; i--)
		{
			// if the current element is non-zero, put the element at the
			// next free position in the array
			if (A[i] != 0) {
				A[--k] = A[i];
			}
		}

		// move all 0's to the end of the array (remaining indices)
		for (int i = 0; i < k; i++) {
			A[i++] = 0;
		}
	}

	public static void main(String[] args)
	{
		int[] A = { 6, 0, 8, 2, 3, 0, 4, 0, 1, 2 };

// если масив такой то не работает { 0, 0, 8, 2, 3, 0, 4, 0, 1, 0 };

		reorder(A);
		System.out.println(Arrays.toString(A));
	}
}

Answer 1

[mayton2019]

Тут - задача на смекалку. Ничего перемещать не надо. Просто фильтуем ненулевые и накапливаем их. Ведем подсчет нулевых (k штук). И формируем новый массив как конкатенацию k нулей и накопленных.

Очень похоже на сортировку подсчетом.

Comments

[ABCquestion]

mayton2019, сделал так ,но с таким массивлм не работает { 0,0, 8, 2, 3, 0, 4, 0,0, 1, 2, 0,0 }

import java.util.Arrays;

class Main
{
	// Function to move all zeros present in the array to the end
	public static void reorder(int[] A)
	{
		// `k` stores the index of the next available position
		int k = A.length;
		// do for each element
		for (int i = k - 1; i >= 1  ; i--)
		{
			// if the current element is non-zero, put the element at the
			// next free position in the array
			if (A[i] != 0 || A[i-1] != 0 ) {
				A[--k] = A[i];
			}
			 
			
		}

		// move all 0's to the end of the array (remaining indices)
		for (int i = 0; i < k; i++) {
			A[i++] = 0;
		}
	}

	public static void main(String[] args)
	{
		int[] A = { 0,0, 8, 2, 3, 0, 4, 0, 1, 2, 0 };

		reorder(A);
		System.out.println(Arrays.toString(A));
	}
}

[ABCquestion]

mayton2019, поправил так

import java.util.Arrays;

class Main
{
	// Function to move all zeros present in the array to the end
	public static void reorder(int[] A)
	{
		// `k` stores the index of the next available position
		int k = A.length;
		// do for each element
		for (int i = k - 1; i >= 1  ; i--)
		{
			// if the current element is non-zero, put the element at the
			// next free position in the array
			if (A[i] != 0 || (A[i] == 0 && A[i-1] != 0 )) {
				A[--k] = A[i];
			}
		}

		// move all 0's to the end of the array (remaining indices)
		for (int i = 0; i < k; i++) {
			A[i] = 0;
		}
	}

	public static void main(String[] args)
	{
		int[] A = { 0,0, 8, 2, 3, 0, 4, 0,0, 1, 2, 0,0 };

		reorder(A);
		System.out.println(Arrays.toString(A));
	}
}

[mayton2019]

int[] a = { 6, 0, 8, 2, 3, 0, 4, 0, 1, 2 };
        int[] b = stream(a).filter(x -> x != 0).toArray();
        int size = a.length - b.length;
        Stream.concat(
                IntStream.range(0, size).map(x -> 0).boxed(),
                stream(b).boxed()
                ).forEach(x -> System.out.println(x));