numberが（logn）時間でソートされた配列の任意の数の因子であるかどうかを見つける方法

Question

与えられた入力xと配列[a1、a2、a3..an]は、xがfactorログ（n）時間。例えば、X = 2の場合

は、

アレイがソートされ、xが要因となっている。ここで、[1,2,4,4,9,13,18]、

最大数は18でありlog（n）時間で18を見つけることが可能です。

Answer 1

import java.util.ArrayList; 
import java.util.Collections; 
public class HelloWorld{ 

    public static void main(String []args){ 

      ArrayList<Integer> al2 = new ArrayList<Integer>(); 
     int a =4; 
     int[] b={40,2,12,8,24,13,18}; 
     for(int j=0;j<b.length;j++) 
     { 
      if(b[j]%a==0) 
      { 
       al2.add(b[j]); 
       Collections.sort(al2); 
       } 
     } 
    System.out.println(al2.get(al2.size()-1)); 
    } 
}