nowcoder-最小众倍数

题目来源：

https://www.nowcoder.com/practice/3e9d7d22b7dd4daab695b795d243315b?tpId=90&tqId=30844&tPage=4&rp=4&ru=/ta/2018test&qru=/ta/2018test/question-ranking

题目描述：

定5个正整数, 它们的最小的众倍数是指的能够被其中至少三个数整除的最小正整数。给定5个不同的正整数, 请计算输出它们的最小众倍数。

思路：

先遍历n从1开始，再遍历nums[i]，使用map记录n*nums[i]出现的次数，当该数的次数出现三次的时候即为最小众倍数。

参考代码：

public class Now_68 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] nums = new int[5];
        for(int i=0;i<5;i++){
            nums[i]=sc.nextInt();
        }
        Arrays.sort(nums);
        int res = getRes(nums);
        System.out.println(res);
    }

    private static int getRes(int[] nums) {
        Map<Integer , Integer> map = new HashMap<>();
        for(int n=1;n<Integer.MAX_VALUE; n++){
            for(int i=0;i<5;i++){
                if(map.containsKey(n*nums[i])){
                    map.put(n*nums[i] , map.get(n*nums[i])+1);
                    if(map.get(n*nums[i])==3){
                        return n*nums[i];
                    }
                }
                else {
                    map.put(n*nums[i] , 1);
                }
            }
        }
        return -1;
    }

    public static int getRes2(int[] nums){
        for(int n=1;n<Integer.MAX_VALUE;n++){
            int count=0;
            for(int i=0;i<5;i++){
                if(n%nums[i]==0){
                    count++;
                }
                if(count>2){
                    return n;
                }
            }
        }
        return -1;
    }
}