补上前天落下的。
题目一:
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;
}