数组中出现次数超过一半的数TopicDescription数组中有一个数出现了长度的一半以上大批。请找出这个号码。比如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}，由于数字2在数组中出现了5次，超过了数组长度的一半,2是输出。如果不存在则输出0。题目链接：数组中出现次数超过一半的数的代码/***题目：数组中出现次数超过一半的数*题目描述*数组中有一个数出现次数超过数组长度的一半，请找出这个数。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}*由于数字2在数组中出现了5次，超过了数组长度的一半数组，2是输出。如果不存在则输出0。*问题链接：*https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&&tqId=11181&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz28{publicintmoreThanHalfNum_Solution(int[]array){intmajority=array[0];for(inti=1,cnt=1;i
