如何从数组中找到除数最多的数字

Question

我有一个数组，我想找到除数最多的数字。问题是我可以找到这个数字，但我无法打印它是多少个除数。

static void printDivisors(int n)
{
    for (int i=1;i<=n;i++)
        if (n%i==0)
            System.out.print(i+" ");
}


public static void main(String args[])
{
    System.out.println("The divisors of 100 are: ");
    printDivisors(100);;
}

}

Answer 1

首先，您只需检查1 和n/2 之间的值即可找到n 的除数。在n/2 和n 之间找不到除数（n 本身除外）。这将有效地将您的执行时间减少一半。

因此，您的除数查找方法可以改进如下，以计算给定数字的除数数量。

static int getNumDivisors(int n) {
    int noOfDivisors = 0;
    for (int i = 1; i <= n / 2; i++) {
        if (n % i == 0) {
            noOfDivisors++;
        }
    }
    if (n > 1) {
        noOfDivisors++; // n itself is a divisor of n
    }
    return noOfDivisors;
}

然后您需要遍历用户给出的numbers 数组并找到每个数字的除数。

迭代时需要 2 个变量

• currentMaxDivisors - 存储到目前为止您找到的最大除数
• numWithMaxDivisors - 哪个数字有上述除数

如果您碰巧找到一个具有更多除数的新数字，则使用新值更新这些变量。最后，numWithMaxDivisors 变量将包含具有最大除数的数字。

static int getNumDivisors(int n) {
    int noOfDivisors = 0;
    for (int i = 1; i <= n / 2; i++) {
        if (n % i == 0) {
            System.out.print(i + " ");
            noOfDivisors++;
        }
    }
    if (n > 1) {
        noOfDivisors++; // n itself is a divisor of n
    }
    return noOfDivisors;
}

static int getNumWithMaxDivisors(int[] numbers) {
    // Assuming numbers array has at least one element
    int currentMaxDivisors = 0;
    int numWithMaxDivisors = numbers[0];
    for (int i = 0; i < numbers.length; i++) {
        int numDivisors = getNumDivisors(numbers[i]);
        if (numDivisors > currentMaxDivisors) {
            numWithMaxDivisors = numbers[i];
        }
    }
    return numWithMaxDivisors;
}

public static void main(String[] args) {
    int[] numbers = new int[]{100, 55, 67, 2003, 12};
    int numWithMaxDivisors = getNumWithMaxDivisors(numbers);
    System.out.println(numWithMaxDivisors);
}