题解 | #数组中出现次数超过一半的数字#
数组中出现次数超过一半的数字
http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
import java.util.*;
public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
if(array.length==1) return array[0];
Arrays.sort(array);
int k=(array.length-1)%2==0?(array.length-1)/2:(array.length-1)/2+1;
return array[k];
}
}
投递鹏芯微等公司10个岗位 >
查看9道真题和解析