【leetcode】LCP 02. 分式化简

 

int* fraction(int* cont, int contSize, int* returnSize){
    int* arr=(int*)calloc(sizeof(int),2);
    arr[0]=1;
    arr[1]=0;
    for (int i=contSize-1; i>=0; i--)
    {
        int temp=arr[0];
        arr[0]=arr[1];
        arr[1]=temp;
        arr[0]+=cont[i]*arr[1];
    }
    *returnSize=2;
    return arr;
}

 

posted @ 2020-11-23 10:06  温暖了寂寞  阅读(77)  评论(0编辑  收藏  举报