0
点赞
收藏
分享

微信扫一扫

只有两个键的键盘

暮晨夜雪 2021-09-21 阅读 44
今日算法
题目描述:
示例 1:
示例 2:

输入:n = 1
输出:0

代码实现:
class Solution {
    public int result = 0;
    public int minSteps(int n) {
        for (int i = 2; i * i <= n; i++) {
            while (n % i == 0) {
                result += i;
                n /= i;
            }
        }
        if (n != 1) result += n;
        return result;
    }
}
举报

相关推荐

0 条评论