剑指offer-第28题-数组中出现超过一半的数字

/**

• 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
• 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。
• 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
• 方法:
• 将数组排序,满足条件的数一定在中间
  */

因为排序调用的是现成的,所以快一点,但是要是排序也要自己写的话,我估计也不是很快

import java.util.Arrays;

public class Practice28 {
public static void main(String[] args) {
Practice28 p = new Practice28();
int[] array = new int[]{1,2,3,2};
int result = p.MoreThanHalfNum_Solution(array);
System.out.println(result);
}
private int MoreThanHalfNum_Solution(int[] array) {
int temp = array.length / 2;
int count = 0;
//判断数组是否有效
if (array.length <= 0){
return 0;
}
//排序后,如果符合条件的数存在,那一定是中间的那个数
Arrays.sort(array);
for (int i = 0; i < array.length; i++){
if (array[i] == array[temp]){
count++;
}
}
return (count > temp)? array[temp] : 0;
}
}

备注:这个题我看他们还有第二种解法,但是我没大理解,就没写,然后这种好理解一点,我就写的这种

原文链接:https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking