C# (CSharp) BoyerMoore.FindMajority示例

        public void BoyerMoore_Majority_Finder_Test()
        {
            var elementCount = 1000;

            var rnd           = new Random();
            var randomNumbers = new List <int>();

            while (randomNumbers.Count < elementCount / 2)
            {
                randomNumbers.Add(rnd.Next(0, elementCount));
            }

            var majorityElement = rnd.Next(0, elementCount);

            randomNumbers.AddRange(Enumerable.Repeat(majorityElement, elementCount / 2 + 1));
            randomNumbers = randomNumbers.OrderBy(x => rnd.Next()).ToList();

            var expected = majorityElement;
            var actual   = BoyerMoore <int> .FindMajority(randomNumbers);

            Assert.AreEqual(actual, expected);
        }