以下代码将返回给定数字的所有因子的列表：
public ArrayList<Integer> findFactors(int num) {
ArrayList<Integer> factors = new ArrayList<Integer>();
// Skip two if the number is odd
int incrementer = num % 2 == 0 ? 1 : 2;
for (int i = 1; i <= Math.sqrt(num); i += incrementer) {
// If there is no remainder, then the number is a factor.
if (num % i == 0) {
factors.add(i);
// Skip duplicates
if (i != num / i) {
factors.add(num / i);
}
}
}
// Sort the list of factors
Collections.sort(factors);
return factors;
}
这个答案从两个方面改进了Sharad Dargan's answer：
-
基于this answer 中使用的一个想法，您可以通过根据数字是偶数还是奇数确定要递增的值来加快求解速度。
在for循环前添加如下代码：
int incrementer = num % 2 == 0 ? 1 : 2;
然后将循环的最后一部分改为：
i += incrementer
如果数字是奇数，它将跳过所有偶数，而不是无论如何总是加一。
-
Sharad 将上限值存储在一个变量中，然后在 for 循环中使用该变量：
int upperlimit = (int)(Math.sqrt(a));
...
for(int i = 1; i <= upperlimit; i+= 1)
改为将Math.sqrt(num)直接放在for循环中，跳过上限变量：
for (int i = 1; i <= Math.sqrt(num); i += incrementer) {
这将允许您跳过代码的强制转换部分，创建更简洁的代码。
然后您可以使用一些 JUnit 测试用例：
@Test
public void test12() {
FindFactors find = new FindFactors();
int num = 12;
List<Integer> factors = Arrays.asList(1, 2, 3, 4, 6, 12);
assertEquals(factors, find.findFactors(num));
}
@Test
public void test1000000() {
FindFactors find = new FindFactors();
int num = 1000000;
List<Integer> factors = Arrays.asList(1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 160, 200,
250, 320, 400, 500, 625, 800, 1000, 1250, 1600, 2000, 2500, 3125, 4000, 5000, 6250, 8000, 10000, 12500,
15625, 20000, 25000, 31250, 40000, 50000, 62500, 100000, 125000, 200000, 250000, 500000, 1000000);
assertEquals(factors, find.findFactors(num));
}
@Test
public void test1() {
FindFactors find = new FindFactors();
int num = 1;
List<Integer> factors = Arrays.asList(1);
assertEquals(factors, find.findFactors(num));
}
@Test
public void test0() {
FindFactors find = new FindFactors();
int num = 0;
List<Integer> factors = new ArrayList<Integer>();
assertEquals(factors, find.findFactors(num));
}