[java] 나누어 떨어지는 숫자 배열

 

 

 

 

package www.gohome.com;
//나누어 떨어지는 숫자 배열
//array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
//divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
 
public class DivisibleArrayOfNumbers {
    public int[] Solution(int[]arr, int divisor) {
        ArrayList<Integer> al = new ArrayList<>();
        int cnt=0;
        for(int i=0; i<arr.length; i++) {
            if(arr[i] % divisor == 0) {
                al.add(arr[i]);
                cnt++;
            }
        }
        if(cnt == 0) {
            int[] zero = new int[1];
            zero[0] = -1;
            return zero;
        }
        int[] answers = new int[cnt];
        Collections.sort(al);
        for(int i=0; i<cnt; i++) {
            answers[i] = al.get(i);
        }
        return answers;
    }
    
    public static void main(String[]args) {
        DivisibleArrayOfNumbers da = new DivisibleArrayOfNumbers();
        int[] arr = {3,2,6};
        int divisor = 10;
        System.out.println(Arrays.toString(da.Solution(arr, divisor)));//-1
    }
}