刷题总是数组下标易搞混/不熟

刷了几百题了，现在又回来做最开始的200题，发现一些常见的heap/hashTable/dfs/bfs的题还好。就是一些基本的数组操作上面总是下标取多少要想很久，还要举例子想。。

比如中位数的下标(奇数or偶数)，数组里计算元素的个数、距离，while循环的次数等等，要举例子想蛮久，还容易弄错。。感觉在interview的时候很容易懵掉啊。。
大家有没啥建议啊？感谢！！

遵照C++语言迭代器（iterator）的约定就好理解了。表达范围时，begin迭代器（首指针）永远指向第0个元素的位置，end迭代器（尾指针）永远指向最后一个元素的下一个位置。这样的好处有：

• end - begin 永远等于元素的个数；
• 元素的下标永远是 「大于等于begin」 且 「小于end」；
• 不用特别处理0个和1个的特殊情况；
• 中位数永远等于 (end + begin) / 2 和 (end + begin+1) / 2，当偶数个元素时这两个值正好相等，当奇数个元素时这两个值正好相差1，因此奇偶数的情况也可以统一处理，不必单独处理；
• 写递归算法时，边界条件很绕，不如稍微放宽一点。与其考虑 if (end - begin < 1) 还是 if (end - begin < 2)，不如统一放宽到 if (end - begin < 5) ，永远错不了。
  

补充内容 (2023-04-19 12:43 +8:00):
个人觉得，这种 0-based indexing 的做法（尾指针指向末元素的下一个位置），相比于把尾指针指向末元素本身，在数学上更有美感，且在实际写代码的过程中，也极大简化了思维负担。你可以把「尾指针指向末元素的下一个位置」等价理解成「假如我要新插入一个元素，尾指针指向新插入的位置」。

我曾经也有过，但最后发现其实就是理解的不透彻，一知半解那种，