公交最短距离-算法
题目
给定一个一维数组，其中每一个元素表示相邻公交站之间的距离，比如有四个公交站A,B,C,D，对应的距离数组为，1,2,3,4，如下图示
给定目标站X和Y，求他们之间最短的距离
解题
遍历一次整个数组，将不再此区间内的和在此区间内的分别算一个综合，取其最小值
public class DistanceBetweenBusStopTest {
public static void main(String[] args) {
int[] distance = {1, 2, 3, 14};
System.out.println(distanceBetweenBusStops(distance, 1, 4));
}
private static int distanceBetweenBusStops(int[] distance, int start, int destination) {
int starti = Math.min(start, destination);
int destinationi = Math.max(start, destination);
int inLength = 0;
int outLength = 0;
for (int i = 0; i < distance.length; i++) {
if (i + 1 >= starti && i + 1 < destinationi) {
inLength += distance[i];
} else {
outLength += distance[i];
}
}
return Math.min(inLength, outLength);
}
}原文地址：https://blog.csdn.net/u010187815/article/details/136017304
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！