关于#c语言#leetcode的问题，如何解决？

Question

问一下编译哪里有问题；刚开始学；顺便问一下我的思路是排序后挨个比较，如果思路不对的话方便说一下思路错在哪里了，非常感谢

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;i<numsSize;i++){
    if(nums[i]==nums[i+1]){
    cnt++;
    if(cnt+1>numsSize)
    return nums[i];
    }
    else{
        cnt=0;
    }
}
return 0;
}   

Answer 1

第8行 if(nums[i]==nums[i+1]) 里的nums[i+1] 这里会数组越界，把它改为nums[i-1]，然后第10行 numsSize 改为numsSize/2即可。

测试代码如下：

参考链接：

https://baike.baidu.com/item/qsort/4747970?fr=aladdin

#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;
}