如何在（logn）时间内查找数字是否是排序数组中任何数字的因子[重复]

Question

给定输入 x 和数组 [a1,a2,a3..an]，是否可以在 log(n) 时间中找到 x 的最大数量。

例如 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));
     }
}