Как создать новый массив из другого рекурсивного массива

Question

Я пытаюсь написать метод, который находит все нечетные целые числа из массива и возвращает новый массив с целыми числами.

Answer 1

проблема заключается в том, что вы инициализируете свой возвращаемый массив с одинаковым размером входного массива x. int [] по умолчанию будет иметь значение 0.

Что вы должны сделать, это если вы найдете нечетное, а затем вычтите размер на единицу, а затем инициализируете массив, так что у вас не будет «пустых» ящиков, которые по умолчанию 0

Answer 2

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

import java.util.ArrayList; 
import java.util.List; 

public class Main { 

    public static void main(String[] args) { 
     // TODO Auto-generated method stub 
     int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 
     List<Integer> result = filterOdd(a); 
     for (Integer i : result) { 
      System.out.println(i); 
     } 
    } 

    public static List<Integer> filterOdd(int[] m) { 
     return filterOddHelp(m, 0, m.length - 1); 
    } 

    public static List<Integer> filterOddHelp(int[] x, int i, int j) { 
     List<Integer> returnArray = new ArrayList<Integer>(); 
     if (i <= j) { 
      returnArray = filterOddHelp(x, i + 1, j); 
      if (x[i] % 2 != 0) { 
       returnArray.add(x[i]); 
      } 
     } 
     return returnArray; 
    } 
} 

консоли:

9 
7 
5 
3 
1 

Рассмотрите возможность использования List, когда вы не знаете, как большой массив вам понадобится.