方法三你写复杂了： public class Solution { public int MoreThanHalfNum_Solution(int [] tmp) { int n = tmp.length; int num = -1, cnt = 0; for (int i = 0; i < n; i++) { if (tmp[i] == num) { cnt++; } else { if (cnt == 0) { num = tmp[i]; } else { cnt--; } } } return num; } }