5178. 四因数

思路：直接暴力超时，一般我们允许10*8左右的算法，索引计算因数的时候需要优化，sqrt

class Solution {
public:int sumFourDivisors(vector<int>& nums) {int res=0;for(int num:nums)res+=each_res(num);return res;}
private:int each_res(int num){int s = sqrt(num);if(num%s==0 && num==s*s) return 0;int count=2;int res = num+1;for(int i=2;i<=s;i++){if(num%i==0){ res += (i+(num/i));count+=2;}if(count>4) break;}return count==4?res:0;}
};

LeetCode 5178. 四因数相关推荐

[leetcode]5178. 四因数
参考:https://leetcode-cn.com/problems/four-divisors/solution/shi-yong-su-shu-shai-zi-chao-guo-100-by-k ...
LeetCode 1390. 四因数
1. 题目给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和. 如果数组中不存在满足题意的整数,则返回 0 . 示例: 输入:nums = [21,4,7] 输出:32 ...
LeetCode 454. 四数相加 II 思考分析
题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化,所有 ...
代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
20200127：（leetcode）四数之和（动态图解）
四数之和题目基本思路代码实现题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + ...
leetcode 454. 四数相加 II c语言
如题: 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0.为了使问题简单化,所有 ...
4. Leetcode 18. 四数之和 (数组-双向双指针)
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ( ...
leetcode 279 四平方定理
可以用四平方和定理:任意一个正整数都可以表示为4个以内整数的平方和. 如果一个数含有因子4,那么我们可以把4都去掉,并不影响结果.比如:8去掉4,12去掉3,返回的结果都相同. 如果一个数除以8余7, ...
LeetCode 18. 四数之和思考分析（双指针解）
目录需要注意的几点 1.去除剪枝操作 2.去重操作的细节 code以及效果: 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b, ...

LeetCode 5178. 四因数

5178. 四因数

LeetCode 5178. 四因数相关推荐

最新文章

热门文章