map存储使用

解题思路:从前往后，提取每一个数的因子存入map中，时间复杂度O(n*sqrt(Ai)),每一次存储之前判断map里面是否为空，不为空表示前面有至少一个数可以与它组队，那么我们map里面存储的就是第一个出现该因子的下标，我们进行匹配的时候判断存储的下标是否小于已经可以判断的最小下标，是就进行更改，不是就直接继续判断

注意事项:下标不可以相同哦

参考代码:

import java.io.*;
import java.util.HashMap;
import java.util.Map;

/**
* @ClassName 公因数匹配
* @Description TODO
* @Author 小怂很怂
* @Date 2023/4/8 14:24
* @Version 1.0
**/
public class Main{
   static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
   static StreamTokenizer st = new StreamTokenizer(br);
   static PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));

   public static void main(String[] args) throws Exception {
       int n=nextInt();
       Map<Integer,Integer> map=new HashMap<>();
       int min=99999999,max=0;
       int r=min,l=0;
       for (int i=0;i<n;i++){
           int a=nextInt();
           int k= (int) (Math.sqrt(a)+2);//以防2/3
           for (int j=2;j<=k;j++){
               if (a%j==0&&a!=j){//存储因子
                   if (map.get(j)==null) map.put(j,i+1);//判断是否出现过
                   else if(map.get(j)!=i+1){//不可相同
                       r=Math.min(r,map.get(j));
                       l=i+1;
                   }
                   if (map.get(a/j)==null) map.put(a/j,i+1);//同上
                   else if(map.get(a/j)!=i+1){
                       r=Math.min(r,map.get(a/j));
                       l=i+1;
                   }
               }
           }
           if (map.get(a)==null) map.put(a,i+1);//判断该值，因为X的因子包括X
           else if (a!=1&&map.get(a)!=i+1){//同上
               r=Math.min(r,map.get(a));
               l=i+1;
           }
           if (r!=min){//判断是否进行更改
               min=r;
               max=l;
           }
       }
       pw.println(min+" "+max);
       pw.flush();
   }

   public static int nextInt() throws Exception {//int型
       st.nextToken();
       return (int) st.nval;
   }

   public static long nextLong() throws Exception {//long型
       st.nextToken();
       return (long) st.nval;
   }
}