首页 > 其他 > 详细

算法 计算多个顺序区间的总长

时间:2014-06-28 19:22:40      阅读:357      评论:0      收藏:0      [点我收藏+]
List<Point> list = Arrays.asList(new Point(1, 5), new Point(2, 3),
new Point(2, 8), new Point(9, 13));
int sum = list.get(0).y - list.get(0).x,currenty=list.get(0).y;
Point  pnext;
for (int i = 1, len = list.size(); i < len; i++) {
pnext = list.get(i);
if (currenty >= pnext.y)
continue;
sum += currenty >= pnext.x ? pnext.y - currenty : pnext.y
- pnext.x;
currenty = pnext.y;
}
System.out.println(sum);

 


算法 计算多个顺序区间的总长,布布扣,bubuko.com

算法 计算多个顺序区间的总长

原文:http://www.cnblogs.com/anrainie/p/3797068.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!