In the first spot, I'm going to store something that says, here's how far you have to jump to get to the next element.
我们存下下一个,元素的地址偏移量,然后,用之后连续的几个单元。
It says find the midpoint, which says, last take the start, which is pointing to that place and add it to start. And that basically, somewhere about here, gives me the midpoint.
先找到中点,从起点开始,指向这个位置,用first减去,加上得到偏移量),大概在这里,我们找到了终点。
应用推荐