四因数Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给你一个整数数组 nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数，则返回 0 。
示例 1：
输入：nums = [21,4,7]
输出：32
解释：
21 有 4 个因数：1, 3, 7, 21
4 有 3 个因数：1, 2, 4
7 有 2 个因数：1, 7
答案仅为 21 的所有因数的和。
示例 2:
输入: nums = [21,21]
输出: 64
示例 3:
输入: nums = [1,2,3,4,5]
输出: 0
提示：
- 1 <= nums.length <= 104
- 1 <= nums[i] <= 105
# 思路
Math.sqrt
# 解法
class Solution {
public int sumFourDivisors(int[] nums) {
int ans = 0;
for (int i = 0; i < nums.length; i++) {
int res = 0;
int count = 0;
//求因子
for (int j = 1; j <= Math.sqrt(nums[i]); j++) {
if (nums[i] % j == 0) {
int other = nums[i] / j;
if (other != j) {
count += 2;
res += other + j;
} else {
count += 1;
res += j;
}
}
}
if (count == 4) {
ans += res;
}
}
return ans;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
# 总结
- 分析出几种情况，然后分别对各个情况实现
