Majority Element

public int majorityElement(int[]num) { int result = 0; int count = 0; for (int value: num) { count += value == result ? 1 : -1; if (count <= 0) { result = value; count = 1; } } return result; }