标签：
分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:
1
2
3, 4, 5
6
7, 8, 9, 10
? ?
上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。
? ?
要求：
1. 写一个高效的算法完成上述功能，实现要尽可能的健壮、易于维护
2. 为该算法设计并实现单元测试
? ?
用bitset
? ?
定义一个seq数组，初始化为除了index=1的位置上为1,其余全零，长度为Number.length+2
? ?
判断seq相应位上是否为1，如果为1，则输出，如果后面也为1，则继续输出
? ?
连续输出完，将下一位置为1，说明下一个想输出的数字
? ?
package com.alibaba;
? ?
public class Sol2 {
static void myPrint(int [] seq,int cur){
if (seq[cur]!=0) {
System.out.print(cur);
while (seq[++cur]!=0) {
System.out.print(cur);
}
System.out.println();
}
seq[cur]=1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int numbers[]={1, 2, 5, 8,11, 10, 4, 3, 6, 9, 7};
int [] seq=new int[numbers.length+2];
seq[1]=1;
for (int i = 0; i < numbers.length; i++) {
myPrint(seq, numbers[i]);
}
}
? ?
}
? ?
标签：
原文地址：http://www.cnblogs.com/keedor/p/4413896.html
