标签：numsSize return nums int 题解 C语言 API 排序 cmp
文章目录
一. 排序API
排序API就是是同C语言内置的函数qsort进行排序。
qsort的定义方式：
void qsort (void* base, size_t num, size_t size,
int (*compar)(const void*,const void*));
base是指需要排序的数组；
num是数组的长度；
size是所需排序的数组的数据类型大小
cmpar是比较函数的地址；
代码如下：
int cmp(const void *a, const void* b){
return *(int*)a - *(int*)b;
}
int main(){
int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
int arrSize = sizeof(arr) / sizeof(arr[0]);
qsort(arr, arrSize, sizeof(int), cmp);
for (int i = 0; i < arrSize; i++){
printf("%d ", arr[i]);
}
putchar('\n');
return 0;
}
二. 推荐专栏
三. 相关练习
3.1 排序数组
题目链接：
912. 排序数组
我们直接用qsort排序
代码如下：
int cmp(const void *a, const void* b){
return *(int*)a - *(int*)b;
}
int* sortArray(int* nums, int numsSize, int* returnSize){
*returnSize = numsSize;
qsort(nums, numsSize, sizeof(int), cmp);
return nums;
}
3.2 多数元素
题目链接：
思路分析：
出现次数大于n/2的元素，我们将数组排好序后，假设出现次数最大的数为m，不管m是从第一个开始，还是从其他地方，因为它的数量大于n/2，所以nums[n / 2]一定为m。
代码如下：
int cmp(int *a, int *b){
return *a - *b;
}
int majorityElement(int* nums, int numsSize){
qsort(nums, numsSize, sizeof(int), cmp);
return nums[numsSize / 2];
}
3.3 存在重复元素
题目链接：
思路分析：
要判断一个数组有没有重复元素，排序就是一个很简单的办法，排好序后，相同的元素相邻，直接遍历判断相邻的元素即可。
代码如下：
int cmp(int *a, int *b){
return *a - *b;
}
bool containsDuplicate(int* nums, int numsSize){
qsort(nums, numsSize, sizeof(int), cmp);
for(int i = 1; i < numsSize; i++){
if(nums[i] == nums[i - 1])return true;
}
return false;
}
3.4 最大间距
题目链接：
思路分析：
我们用qsort对其排好序，然后再找出相邻之间最大的差值。
代码如下：
int cmp(int *a, int *b){return *b < *a;}
int maximumGap(int* nums, int numsSize){
qsort(nums ,numsSize ,sizeof(int) ,cmp);
int max = 0;
for(int i = 1;i < numsSize;i++)
if(max < nums[i] - nums[i - 1]) max = nums[i] - nums[i - 1];
return max;
}
3.5 按奇偶排序数组
题目链接：
思路分析：
我们按照规则写cmp函数即可，偶数在前，奇数在后。
代码如下：
int cmp(int* a, int* b){
if(*a % 2){//a为奇数
if(*b % 2){//b也为奇数
return *a - *b;
}
return 1;//偶数在前
}
else{
if(*b % 2){
return -1;
}
return *a > *b;
}
}
int* sortArrayByParity(int* nums, int numsSize, int* returnSize){
qsort(nums, numsSize, sizeof(int), cmp);
*returnSize = numsSize;
return nums;
}
标签：numsSize,return,nums,int,题解,C语言,API,排序,cmp 来源： https://blog.csdn.net/qq_53060585/article/details/121713487
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。