在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。
给你一个整数数组 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;如果你是为指针类型的元素分配内存,那麽这些元素通常会被初始化为空指针;如果你为实型数据分配内存,则这些元素会被初始化为浮点型的零。
