public void MajorityElementTest()
        {
            Solution169 s = new Solution169();

            int[] input  = { 1 };
            int   result = s.MajorityElement(input);

            Assert.AreEqual(1, result);
        }
        public void MajorityElement4()
        {
            //Arrange
            int[] nums     = new int[] { 6, 5, 5 };
            int   expected = 5;

            //Act
            Solution169 s      = new Solution169();
            int         actual = s.MajorityElement(nums);

            //Assert
            Assert.Equal(expected, actual);
        }
        public void MajorityElement2()
        {
            //Arrange
            int[] nums     = new int[] { 1, 2, 1, 2, 3, 4, 1, 2, 3, 4, 1, 1 };
            int   expected = 1;

            //Act
            Solution169 s      = new Solution169();
            int         actual = s.MajorityElement(nums);

            //Assert
            Assert.Equal(expected, actual);
        }