public void TestFindMidNum()
{
var a = new List <int> {
3, 2, 1, 5, 4
};
Assert.AreEqual(3, StackQueueHeapUtils.FindMidNum(a));
a = new List <int> {
3, 2, 1, 5
};
Assert.AreEqual(2.5, StackQueueHeapUtils.FindMidNum(a));
}
public void TestIsStackSequence()
{
var testNumList = new List <int> {
3, 2, 5, 4, 1
};
Assert.IsTrue(StackQueueHeapUtils.IsStackSequence(testNumList));
testNumList = new List <int> {
3, 1, 2, 4, 5
};
Assert.IsFalse(StackQueueHeapUtils.IsStackSequence(testNumList));
}
public void TestFindKthNum()
{
var a = new List <int> {
3, 2, 1, 5, 5, 5, 6, 5, 6, 4
};
Assert.AreEqual(6, StackQueueHeapUtils.FindKthNum(a, 1));
Assert.AreEqual(6, StackQueueHeapUtils.FindKthNum(a, 2));
Assert.AreEqual(5, StackQueueHeapUtils.FindKthNum(a, 3));
Assert.AreEqual(5, StackQueueHeapUtils.FindKthNum(a, 4));
Assert.AreEqual(5, StackQueueHeapUtils.FindKthNum(a, 5));
Assert.AreEqual(5, StackQueueHeapUtils.FindKthNum(a, 6));
Assert.AreEqual(2, StackQueueHeapUtils.FindKthNum(a, 9));
Assert.AreEqual(1, StackQueueHeapUtils.FindKthNum(a, 10));
}
