1362. Closest Divisors

最新推荐文章于 2024-10-01 05:04:32 发布

zeroQiaoba

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量118

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/zeroQiaoba/article/details/104661222

版权

leetcode 专栏收录该内容

429 篇文章 0 订阅

订阅专栏

简单题

class Solution {
public:
    
    vector<int> func(int num){
        int num1, num2;
        for(int i=int(sqrt(num));i>=1;i--){
            num1 = i;
            if (num%num1==0){
                num2 = num/num1;
                vector<int> temp;
                temp.push_back(num1);
                temp.push_back(num2);
                return temp;
            }
        }
        
        cout<<"error!!"<<endl;
        vector<int> temp;
        return temp;
    }
    
    
    vector<int> closestDivisors(int num) {
        vector<int> temp1 = func(num+1);
        vector<int> temp2 = func(num+2);
        int diff1 = abs(temp1[0]-temp1[1]);
        int diff2 = abs(temp2[0]-temp2[1]);
        if (diff1<diff2){
            return temp1;
        }
        else{
            return temp2;
        }
    }
};