Удалить все нули из массива

Question

У меня есть массив:

[0, 5, 6, 0, 0, 2, 5] 

Я хотел бы, чтобы удалить все нули от него, так что это возвращает (сохраняя тот же порядок):

[5, 6, 2, 5] 

Есть любой более простой способ удалить все нули, чем следующее?

int[] array = {0, 5, 6, 0, 0, 2, 5}; 
     int len = 0; 
     for (int i=0; i<array.length; i++){ 
      if (array[i] != 0) 
       len++; 
     } 
     int [] newArray = new int[len]; 
     for (int i=0, j=0; i<array.length; i++){ 
      if (array[i] != 0) { 
       newArray[j] = array[i]; 
       j++; 
      } 
     } 

Я не смог найти какой-либо метод в классе Массивы и Google/SO поиски не дали мне какие-нибудь хорошие ответы.

Answer 1

Это один из тех редких случаев, когда это проще показать это в коде, чем объяснить на простом английском языке:

int targetIndex = 0; 
for(int sourceIndex = 0; sourceIndex < array.length; sourceIndex++) 
{ 
    if(array[sourceIndex] != 0) 
     array[targetIndex++] = array[sourceIndex]; 
} 
int[] newArray = new int[targetIndex]; 
System.arraycopy(array, 0, newArray, 0, targetIndex); 
return newArray; 

Answer 2

Вы можете использовать Vector:

Vector vec = new Vector(); 
for (int i=0; i<array.length; i++){ 
    if (array[i] != 0) 
     vec.add(array[i]); 
} 
vec.toArray() 

(это ISN Точный синтаксис, но вы получите идею ..)

Answer 3

Вы можете достичь этого только одним контуром. Является ли это лучше или понятнее, это вопрос личного вкуса, которого я боюсь.

int[] array = {0, 5, 6, 0, 0, 2, 5}; 
int[] temp = new int[array.length]; 
int numberOfZeros = 0; 
for (int i=0; i<array.length; i++){ 
    if (array[i] != 0){ 
    temp[i-numberOfZeros] = array[i]; 
    } else { 
    numberOfZeros++; 
    } 
} 
int[] result = new int[temp.length-numberOfZeros]; 
System.arraycopy(temp, 0, result, 0, result.length); 

Другим вариантом было бы использовать List реализацию как ArrayList, из которого вы можете просто удалить элементы, но тогда вам придется работать с Integer экземплярами, а не с int s

List<Integer> originalList = ....; 
Iterator<Integer> iterator = originalList.iterator(); 
while (iterator.hasNext()) { 
    Integer next = iterator.next(); 
    if (next == 0){ 
    iterator.remove(); 
    } 
} 
//convert to array if needed 
Integer[] result = originalList.toArray(new Integer[originalList.size()]); 

Answer 4

Как о это:

Integer[] numbers = {1, 3, 6, 0, 4, 0, 3}; 
List<Integer> list = new ArrayList<Integer>(Arrays.asList(numbers)); 
list.removeAll(Arrays.asList(Integer.valueOf(0))); 
numbers = list.toArray(new Integer[list.size()]); 
System.out.println(Arrays.toString(numbers)); 

ВЫВОД:

[1, 3, 6, 4, 3] 

Answer 5

Если вам разрешено Список пользователей вместо массива, вы не можете сделать на самом деле ничего, но создать новый Iteratable интерфейс и применить метод к нему как google-collections Collections2.filter() делает, вы можете проверить его.

Answer 6

В этом примере используется Apache Commons библиотека, я надеюсь, что это будет полезно для вас

import org.apache.commons.lang.ArrayUtils; 

public class Test { 
    public static void main(String args[]) { 
     int[] array = {0, 5, 6, 0, 0, 2, 5}; 

     // this loop is to remove all zeros 
     while(ArrayUtils.contains(array, 0)) 
      array = ArrayUtils.removeElement(array, 0); 

     // this loop will print the array elemnents 
     for(int i : array) 
      System.out.println(i); 

    } 
} 

Answer 7

язык программирования вы используете использовать ли .map или .reduce функции, или есть расширение, которое позволяет сделать это?

В Swift вы можете сделать это через .filter; наблюдать

var orders = [0, 5, 6, 0, 0, 2, 5] 

orders = orders.filter({ $0 != 0 }) 

print (orders) 

Это возвращает [5, 6, 2, 5], сохраняя ваш заказ