Esempio n. 1
0
        public void SecondTry_Sort_Inverted_Array()
        {
            int[] nums = new int[] { 7, 6, 5, 4, 3, 2, 1 };
            int   k    = 3;

            int result = new FindTheKthLargest().SecondTry(nums, k);

            Assert.Equal(5, result);
        }
Esempio n. 2
0
        public void SecondTry_Already_Sorted_Array()
        {
            int[] nums = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };
            int   k    = 5;

            int result = new FindTheKthLargest().SecondTry(nums, k);

            Assert.Equal(4, result);
        }
Esempio n. 3
0
        public void FirstTry_Basic_Test()
        {
            int[] nums = new int[] { 3, 2, 1, 5, 6, 4 };
            int   k    = 2;

            int result = new FindTheKthLargest().FirstTry(nums, k);

            Assert.Equal(5, result);
        }
Esempio n. 4
0
        public void SecondTry_With_Negative_Values()
        {
            int[] nums = new int[] { 30, -40, -20, -10, 40, 0, 10, 5 };
            int   k    = 1;

            int result = new FindTheKthLargest().SecondTry(nums, k);

            Assert.Equal(40, result);
        }