标签:distance false 交叉 实现 路径 相交 int 内卷 移动
题目:
给你一个整数数组 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;
}
}
标签:distance,false,交叉,实现,路径,相交,int,内卷,移动 来源: https://blog.csdn.net/m0_50940984/article/details/121031868
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。