摘要：
四十一、数据流中的中位数 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 提示：数据是从一个数据流中读出来的，因此数据的数目随着时间的变化而增加，即如果用 阅读全文
摘要：
三十一、栈的压入、弹出序列 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如，序列{1, 2, 3, 4 ,5}是某栈的压栈序列，序列{4, 5, 3, 2, 1}是该压栈序列对应的一个弹出序列，但{4, 3, 5, 1, 2} 阅读全文
摘要：
二十一、调整数组顺序使奇数位于偶数前面 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 测试用例： 功能测试：输入数组中的奇数、偶数交替出现；输入的数组中所有偶数都出现在奇数的前面；输入的数组中所有奇数都出现在偶数的前面。 阅读全文