跟着英雄刷算法-因式分解和枚举

补上前天落下的。

题目一：

int kthFactor(int n, int k)
{
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
      if(n%i==0)
        {
            k--;
            if(0==k)
            {
                return i;
            }
        }
    }
    return -1;
}

 题目二：

int* closestDivisors(int num, int* returnSize)
{
    int *ret=(int*)malloc(sizeof(int)*2);
    int n=0;
    int sub=-2;
    for(n=num+1;n<=num+2;n++)
    {
        for(int i=1;i<=sqrt(n);i++)
        {
            if(n%i!=0)
                continue;
            if(sub==-2||abs(n/i-i)<sub)
            {
                sub=abs(n/i-i);
                ret[0]=i;
                ret[1]=n/i;
            }
        }
    }
    *returnSize=2;
    return ret;
}