求有序的序列/数组/列表的中间位置的索引值/下标值的小技巧

对于序列 [1,2,3,4,5] 和 [1,2,3,4,5,6] ，求其中间位置的索引值

当索引从 0 开始时，中间位置的索引值为 (n-1)/2。（n 为序列元素个数，下同）。如：序列 [1,2,3,4,5] ，中间位置的索引值为 2 = (5-1)/2；序列 [1,2,3,4,5,6] ，中间位置的索引值（偶数个元素取偏左的那一个）为 2 = (6-1)/2。

当索引从 1 开始时，中间位置的索引值为 (n+1)/2。

如果要求 偶数个元素取偏右的那一个，则：
当索引从 0 开始时，中间位置的索引值为 n/2。
当索引从 1 开始时，中间位置的索引值为 (n+2)/2。
其实就是在 偶数个元素取偏左的那一个 的基础上，对公式中的被除数+1。
注：/ 为地板除法。
注：当索引从 0 开始时，中间位置的索引值+1 为 n/2 （循环遍历前半部分序列：for (int i = 0; i < n / 2; i++)）