交叉路径实现

题目：

给你一个整数数组 distance 。从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。

实现代码：

class Solution {
    public boolean isSelfCrossing(int[] distance) {
        int n = distance.length;
        if (n < 4) return false;

        int i = 2;

        // 一直向外卷
        while (i < n && distance[i] > distance[i - 2]) i++;
        // 如果走完了，直接就可以返回不相交
        if (i == n) return false;

        // 如果向外卷转成了向内卷，i-1的长度减i-3的长度
        if (distance[i] >= distance[i - 2] - (i < 4 ? 0 : distance[i - 4])) {
            distance[i - 1] -=  i < 3 ? 0 : distance[i - 3];
        }

        // 一直向内卷，注意i先加1，这样正好跟i-1的位置相比较，相当于内卷从i-1的位置开始的
        for (++i; i < n && distance[i] < distance[i - 2]; i++);

        // 如果 i 能走完就不会相交，相反，走不完就相交了
        return i != n;
    }
}