四因数-中等
2025-4-20
| 2025-4-20
Words 331Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和。
如果数组中不存在满足题意的整数,则返回 0
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例:
提示:
  • 1 <= nums.length <= 10^4
  • 1 <= nums[i] <= 10^5

思路:

  • 对每个字符遍历,从1开始,到对这个数开平方,如果有两个数满足,则满足条件,把数加起来
  • 对于完全平方数,肯定不是,比如4,它的因数有1,2,4,这样就会变成奇数,那么肯定不会符合偶数

代码:

结果:

notion image
image-20220314150127555
回文数唯一元素的和
Loading...