Shulou(Shulou.com)06/02 Report--

This article mainly explains "how to find more than half of the data in the array in C language". Interested friends may wish to take a look. The method introduced in this paper is simple, fast and practical. Let's let the editor take you to learn how C language can find more than half of the data in the array.

Find more than half of the number in the array. This question assumes that there must be a Majority Element. Otherwise, we have to judge what to do if it doesn't exist.

Int majorityElement (int* nums, int numsSize) {/ / it is obvious that the first complexity is not good / / int size=0; / / if (numsSize%2==0) {/ / size=numsSize/2; / /} else {/ / size= (numsSize-1) / 2; / /} / / int iMae j; / / int count=0; / / int flag=0; / / for

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.