您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“C語言怎么找到數(shù)組中數(shù)量超過半數(shù)的數(shù)據(jù)”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“C語言怎么找到數(shù)組中數(shù)量超過半數(shù)的數(shù)據(jù)”吧!
題意:找到數(shù)組中數(shù)量超過半數(shù)的.本題假設(shè)一定存在Majority Element。否則還得判斷不存在怎么辦。
int majorityElement(int* nums, int numsSize) { //很明顯第一種復(fù)雜度不行 // int size=0; // if(numsSize%2==0){ // size=numsSize/2; // }else{ // size=(numsSize-1)/2; // } // int i,j; // int count=0; // int flag=0; // for(i=0;i<size;i++){ // count=1; // // printf("%d---",flag); // if(!flag){ // for(j=i+1;j<numsSize;j++){ // if(nums[j]==nums[i]){ // count++; // } // } // // printf("%d",count); // if(count>size){ // flag=i; // break; // } // }else{ // break; // } // } // return nums[i]; int candidate; int count=0; for(int i=0;i<numsSize;i++){ if(count==0){ candidate=nums[i]; count++; }else{ if(nums[i]==candidate){ count++; }else{ count--; } } } return candidate; }
到此,相信大家對“C語言怎么找到數(shù)組中數(shù)量超過半數(shù)的數(shù)據(jù)”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。