leetcode-最小绝对差

题目

给你个整数数组 arr，其中每个元素都 不相同。

请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

示例 1：

输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]

思路

首先对初始数组排序，排完序找出最小绝对差，然后找出最小绝对差的数量，开始在堆上分配二维数组。需要注意的是，在堆上分配二维数组，传入的returnColumnSizes参数是一个二级指针，实参是一个一级指针，传入二级指针是为了修改这个一级指针的地址，它代表的意义是每一行的长度，就是列的大小。

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */

int comp(const void* p1,const void* p2){
    return *(int*) p1 - *(int*) p2;
}

int Min(int a,int b){
    return a<b?a:b;
}

int** minimumAbsDifference(int* arr, int arrSize, int* returnSize, int** returnColumnSizes){
    qsort(arr,arrSize,sizeof(int),comp);
    int min=INT_MAX;
    int count=0;         
    *returnColumnSizes = (int*)calloc(arrSize - 1, sizeof(int));                   
    for(int i=1;i<arrSize;i++){
        min=Min(min,arr[i]-arr[i-1]);
    }
    for(int i=1;i<arrSize;i++){
        if((arr[i]-arr[i-1])==min){
            count++;
        }
    }

    int **new_arr=(int**) malloc(sizeof(int*) * count);
    *returnSize=count;

    for(int i=0;i<count;i++){
        (*returnColumnSizes)[i]=2;
        new_arr[i]=(int*) malloc(sizeof(int) * 2);
    }
    int k=0;
    for(int i=1;i<arrSize;i++){
        if((arr[i]-arr[i-1])==min){
            new_arr[k][0]=arr[i-1];
            new_arr[k][1]=arr[i];
            k++;
        }
    }
    return new_arr;
}