如果我们不知道数组的大小，如何获得数组的中间元素

Question

我在采访中被问到问题，当你不知道数组的大小时写一个算法来找到数组的中间元素。

Answer 1

自己计算元素是否在作弊？

爪哇：

Object [] mysteriousArray = getMysteriousArray();
int count = 0;
for (Object value: mysteriousArray) {
    count++;
}
Object middle = mysteriousArray[count/2];

Answer 2

对于Java：

int[] array = new int[/*mystery value*/];

语句array[(int)((array.length-1)/2)]将返回中间值，向下舍入。