自用笔记33——calloc()和malloc()

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。

给你一个整数数组 arr，请你从中找出并返回一个幸运数。

如果数组中存在多个幸运数，只需返回 最大 的那个。
如果数组中不含幸运数，则返回 -1 。

示例 1：

输入：arr = [2,2,3,4]
输出：2
解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。
示例 2：

输入：arr = [1,2,2,3,3,3]
输出：3
解释：1、2 以及 3 都是幸运数，只需要返回其中最大的 3 。
示例 3：

输入：arr = [2,2,2,3,3]
输出：-1
解释：数组中不存在幸运数。
示例 4：

输入：arr = [5]
输出：-1
示例 5：

输入：arr = [7,7,7,7,7,7,7]
输出：7

提示：

1 <= arr.length <= 500
1 <= arr[i] <= 500

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-lucky-integer-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

int cmp(const void *a,const void *b)
{
    return *(int*)a-*(int*)b;
}

int findLucky(int* arr, int arrSize){
    int i=0,count=0;
    qsort(arr,arrSize,sizeof(arr[0]),cmp);
    for(i=arrSize-1;i>0;i--)
    {
        if(arr[i]==arr[i-1])
            count++;
        else
        {
            if(count+1==arr[i])
                return arr[i];
            else
                count=0;
        }
        if(count+1==arr[i] && i==1)
            return arr[i];
        if(i==1 && arr[0]==1 && arr[1]!=1)
            return 1;
    }
    return -1;
}

另一种一开始的思路：定义一个哈希表，把arr数组里每个元素相应的值和个数存储在表里，然后去查找最大的个数等于本身的一项，即是所找的值，如果没有返回-1。

int findLucky(int* arr, int arrSize){
    int *cnt = (int *)calloc(501,sizeof(int));
    int i = 0,max = -1;

    while(i < arrSize) cnt[arr[i++]]++;
    for(i = 1;i < 501;i++)
    {
        if(i == cnt[i]) max = max > i?max:i;
    }
    return max;

}

calloc()和malloc()的区别：

函数malloc()和calloc()都可以用来动态分配内存空间,但两者稍有区别。

**malloc()**函数有一个参数,即要分配的内存空间的大小:

void *malloc(size_t size);

**calloc()**函数有两个参数,分别为元素的数目和每个元素的大小,这两个参数的乘积就是要分配的内存空间的大小。

void *calloc(size_t numElements,size_t sizeOfElement);

如果调用成功,函数malloc()和函数calloc()都将返回所分配的内存空间的首地址。

函数malloc()和函数calloc()的主要区别是前者不能初始化所分配的内存空间,而后者能：
如果由malloc()函数分配的内存空间原来没有 被使用过，则其中的每一位可能都是0;反之,如果这部分内存曾经被分配过,则其中可能遗留有各种各样的数据。也就是说，使用malloc()函数的程序开 始时(内存空间还没有被重新分配)能正常进行,但经过一段时间(内存空间还已经被重新分配)可能会出现问题。

函数calloc()会将所分配的内存空间中的每一位都初始化为零,也就是说,如果你是为字符类型或整数类型的元素分配内存,那麽这些元素将保证会被初始 化为0;如果你是为指针类型的元素分配内存,那麽这些元素通常会被初始化为空指针;如果你为实型数据分配内存,则这些元素会被初始化为浮点型的零。