你好我是新程序员,我需要一点点支持我该如何解决这个简单的任务
如果存在整数 M 使得 N = D * M,则正整数 D 是正整数 N 的因数。
例如,6 是 24 的因数,因为 M = 4 满足上述条件 (24 = 6 * 4)。
写一个函数:
class Solution { public int count_factors(int N); }
即,给定一个正整数 N,返回其因子的数量。
例如,给定 N = 24,函数应该返回 8,因为 24 有 8 个因数,即 1、2、3、4、6、8、12、24。24 没有其他因数。
假使,假设:
N is an integer within the range [1..2,147,483,647]
复杂:
expected worst-case time complexity is O(sqrt(N))
expected worst-case space complexity is O(1)