当前位置 博文首页 > 文章内容

    【leetcode】最小绝对差

    作者: 栏目:未分类 时间:2020-09-18 14:01:09

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



     

    int cmp(const void* a, const void* b){
        return *(int*)a - *(int*)b;
    }
    int** minimumAbsDifference(int* arr, int arrSize, int* returnSize, int** returnColumnSizes){
        int i,min=2000001,pst=0;
        int** RetArr = (int**)malloc(arrSize*sizeof(int*));
        int *retColSize = (int*)malloc(arrSize * sizeof(int)); //这题必须新分配列空间 如果在*returnColumnSizes直接改列数返回出错
        qsort(arr,arrSize,sizeof(int),cmp);
        for (i=0; i<arrSize-1; i++)
        {
            if (abs(arr[i] - arr[i+1]) <= min)
            {
                if (abs(arr[i] - arr[i+1]) < min) {
                    pst=0;
                    min = abs(arr[i] - arr[i+1]);
                }            
                RetArr[pst] = (int*)malloc(2*sizeof(int));
                RetArr[pst][0] = arr[i];
                RetArr[pst][1] = arr[i+1];
                retColSize[pst++] = 2;
            }
        }
        *returnColumnSizes = retColSize;
        *returnSize = pst;    
        return RetArr;
    }