如何找到數字是排序數組中的任意數字的因子（logn）時間

Question

給定輸入x和數組[a1，a2，a3..an]，是否有可能找到最大數目的x是factor在log（n）時間。

例如X = 2，

數組進行排序，[1,2,4,4,9,13,18]，

其中x是因子這裏最大數目是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)); 
    } 
}