问一下编译哪里有问题;刚开始学;顺便问一下我的思路是排序后挨个比较,如果思路不对的话方便说一下思路错在哪里了,非常感谢
int cmp(const void *a,const void *b) {
return *(int*)a-*(int*)b;
}
int majorityElement(int* nums, int numsSize){
int i,cnt=0;
qsort(nums,numsSize,sizeof(int),cmp);
for(i=0;iif(nums[i]==nums[i+1]){
cnt++;
if(cnt+1>numsSize)
return nums[i];
}
else{
cnt=0;
}
}
return 0;
}
第8行 if(nums[i]==nums[i+1]) 里的nums[i+1] 这里会数组越界,把它改为nums[i-1],然后第10行 numsSize 改为numsSize/2即可。
测试代码如下:
参考链接:
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b) {
return *(int*)a-*(int*)b;
}
int majorityElement(int* nums, int numsSize) {
int i,cnt=0;
// https://baike.baidu.com/item/qsort/4747970?fr=aladdin
qsort(nums,numsSize,sizeof(int),cmp);
// for(int i=0;i<numsSize;i++){
// printf("%d ",nums[i]);
// }
// printf("\n");
for(i=0; i<numsSize; i++) {
if(nums[i]==nums[i-1]) { // 如果当前数组位置的数和前一个位置元素的数相同,则相同计数+1
cnt++;
// printf("nums[%d]=%d,cnt=%d\n",i,nums[i],cnt+1);
if((cnt+1)>numsSize/2) // cnt+1 为相同元素的个数, 当它大于二分之数组元素个数时,返回当前数组元素的值
return nums[i];
}else{ // 否则,相同元素计数 赋值为0
cnt=0;
}
}
return 0;
}
int main(void){
int nums1[3] = {3,2,3};
printf("%d\n",majorityElement(nums1,3));
int nums2[7] = {2,2,1,1,1,2,2};
printf("%d\n",majorityElement(nums2,7));
return 0;
}