目录
1.排序数组
2.多数元素
3.存在重复元素
4.最大间距
5.按奇偶排序数组
6.最小时间差
1.排序数组
/*** Note: The returned array must be malloced, assume caller calls free().*/
int cmp(const void*a,const void*b){return *(int*)a-*(int*)b;
}
int* sortArray(int* nums, int numsSize, int* returnSize) {qsort(nums,numsSize,sizeof(int),cmp);//对数组a进行排序* returnSize=numsSize;return nums;
}
//使用C语言内置的快速排序函数qsort()
详情请看：C语言学习--快速排序函数sqort()-CSDN博客
2.多数元素
方法一：排序计数法：
int cmp(const void*a,const void*b){return *(int*)a-*(int*)b;
}
int majorityElement(int* nums, int numsSize) {qsort(nums,numsSize,sizeof(int),cmp);//对数组a进行排序int ans=0;//用于计数，记录每个元素出现的次数int max=0;//用于记录最大次数int maxval=nums[0];//用于记录最大次数所对应的元素for(int i=1;i<numsSize;i++){if(nums[i]==nums[i-1]){//前后相等的话ans++;if(ans>max){max=ans;maxval=nums[i];}//前后不相等则重新计数}else{ans=1;}}//of forreturn maxval;
}其实有更简单的方法:摩尔投票算法：C语言学习--摩尔投票算法-CSDN博客
int majorityElement(int* nums, int numsSize) {
int note=nums[0];
int count=1;
for(int i=1;i<numsSize;i++){if(nums[i]==note){count++;}else{count--;if(count<0){note=nums[i];count=1;}
}}//of for
return note;
//题目默认存在，就不用验算啦}3.存在重复元素
/*bool containsDuplicate(int* nums, int numsSize) {for(int i=0;i<numsSize;i++){for(int j=i+1;j<numsSize;j++){if(nums[i]==nums[j]){return true;}}}return false;
}
*/
//我觉得按道理这样也可以，他非要说超时
int cmp(const void*a,const void*b){return *(int*)a-*(int*)b;
}
bool containsDuplicate(int* nums, int numsSize){qsort(nums,numsSize,sizeof(int),cmp);//对数组a进行排序for(int i=0;i<numsSize-1;i++){if(nums[i]==nums[i+1]){return true;}}return false;
}
4.最大间距
int cmp(const void* a,const void* b){return *(int *)a-*(int *)b;
}
int maximumGap(int* nums, int numsSize) {if(numsSize<2) return 0;qsort(nums,numsSize,sizeof(int),cmp);//快速排序数组nums[]int max=0;//记录最大差值for(int i=0;i<numsSize-1;i++){if(nums[i+1]-nums[i]>max){max=nums[i+1]-nums[i];}}return max;}5.按奇偶排序数组
/*** Note: The returned array must be malloced, assume caller calls free().*/
自己：
int* sortArrayByParity(int* nums, int numsSize, int* returnSize) {* returnSize=numsSize;int *a=(int *)malloc(sizeof(int)*numsSize);//数组a用于记录偶数int *b=(int *)malloc(sizeof(int)*numsSize);//数组b用于记录奇数int j=0,k=0;for(int i=0;i<numsSize;i++){if(nums[i]&1){//奇数b[k++]=nums[i];}else{//偶数a[j++]=nums[i];}}//of forfor(int i=0;i<j;i++){nums[i]=a[i];}for(int i=0;i<k;i++){nums[i+j]=b[i];}return nums;}
//看了别人的感觉自己的方法好垃圾啊方法二：奇数从后面记录，偶数从前面记录
int* sortArrayByParity(int* nums, int numsSize, int* returnSize) {int* ret=malloc(sizeof(int)*numsSize);*returnSize=numsSize;int begin=0,end=numsSize-1;for(int i=0;i<numsSize;i++){if(nums[i]%2==0){ret[begin++]=nums[i];}else{ret[end--]=nums[i];}}return ret;
}方法三:直接定义奇偶排序
int cmp(const void* a,const void* b){return *(int *)a %2-*(int *)b %2;//偶数排前面
}
int* sortArrayByParity(int* nums, int numsSize, int* returnSize) {qsort(nums,numsSize,sizeof(int),cmp);//快速排序数组nums[]*returnSize=numsSize;return nums;}
6.最小时间差
int cmp(const void* a,const void* b){return *(int *)a-*(int *)b;
}
int findMinDifference(char** timePoints, int timePointsSize) {//基本思路：新建一个整形数组，将二维字符串数组转化，//然后排序//然后找到差值最大int* a=(int *)malloc(sizeof(int)*timePointsSize);for(int i=0;i<timePointsSize;i++){int h1=timePoints[i][0];//时针十位int h2=timePoints[i][1];//时针个位int h3=timePoints[i][3];//分针十位int h4=timePoints[i][4];//分针个位int h=(h1*10+h2)*60+h3*10+h4;//将所有时间转化成分钟数，方便计算分针差值a[i]=h;}qsort(a,timePointsSize,sizeof(int),cmp);//排序时间数组aint min=999999;//定义初始最小时间差for(int i=1;i<timePointsSize;i++){if(a[i]-a[i-1]<min){min=a[i]-a[i-1];}if(min>720){min=1440-min;}min= fmin(min, 1440 - (a[timePointsSize - 1] - a[0]));
//想想为什么要这样取，最小值，假如00:01 ,23:59,你看时间差是多少，
//直接减是不可以的，要取轮转24小时制，也就是两分钟}//of forreturn min;}加油加油，还有二十天复试，加油加油💪(ง •_•)ง！！
