public class Solution {

    public int MajorityElement(int[] nums) {

        int pairCount = 0;

        int pairValue = 0;

        for (int i = 0; i < nums.Length-1; i+=2)

        {

            if (nums[i] != nums[i+1])

                continue;

            if (pairCount == 0)

            {

                pairCount = 1;

                pairValue = nums[i];

            }

            else if (pairValue == nums[i])

            {

                pairCount++;

            }

            else

            {

                pairCount--;

            }

        }

        if (pairCount == 0)

        {

            pairValue = nums[nums.Length-1];

        }

        return pairValue;

    }

}