最近項目中需要提供一個選號接口,在一批號碼中檢索出一批連續的號碼供選則。

實現算法如下:

import java.util.*;

public class SerialNum {

/**
* 在號碼列表中檢索出一批連續的號碼
* @param inNum 號碼列表
* @param serialCount 連續的號碼個數
* @return 符合條件的連續的號碼
*/
public List getSerialNum(List inNum,int serialCount)
{
int retListCount=inNum.size();//符合條件號碼總數
int serCount=serialCount; //連續號碼數
List seriesNumList=new ArrayList();//連續的號碼列表
long preNum=0; //前一個號碼
int serIndex=0; //號段前索引
int serToIndex=0;//號碼段后索引
/*取一段連續的號碼*/
while(serIndex+serCount<=retListCount)
{
serToIndex=serIndex+serCount;
/*取一段號碼*/
seriesNumList=getSubList(inNum,serIndex,serToIndex);
for(int i=0;i<serCount;i++)
{
long curNum=Long.parseLong(seriesNumList.get(i).toString());//當前號碼
if(i!=0)
{
if(curNum-preNum!=1)
{
serIndex+=i;
seriesNumList.clear();
break;
}
}
preNum=curNum;
if(i==serCount-1)
{
return seriesNumList;
}
}

}
return seriesNumList;
}
/**
* 從一個列表中取一段列表
* @param inList 列表
* @param fromIndex 起始索引
* @param toIndex 終止索引
* @return 在列表中起始索引至終止索引的一段列表
*/
public List getSubList(List inList,int fromIndex,int toIndex)
{
List subList=new ArrayList();
int size=inList.size();
if(toIndex<=size&&(toIndex-fromIndex)<=size)
{
for(int i=fromIndex;i<toIndex;i++)
{
subList.add(inList.get(i));
}
}
return subList;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
List inNumList=new ArrayList();
inNumList.add("4560000");
inNumList.add("4560002");
inNumList.add("4560004");
inNumList.add("4560005");
inNumList.add("4560006");
inNumList.add("4560007");
inNumList.add("4560008");
inNumList.add("4560009");
inNumList.add("4560010");
inNumList.add("4560012");
inNumList.add("4560013");
inNumList.add("4560014");
inNumList.add("4560015");
inNumList.add("4560016");
inNumList.add("4560017");
inNumList.add("4560018");
inNumList.add("4560019");
inNumList.add("4560020");
inNumList.add("4560200");
inNumList.add("4560300");
inNumList.add("4560301");
inNumList.add("4560302");
inNumList.add("4560303");
inNumList.add("4560304");
inNumList.add("4560305");
inNumList.add("4560306");
inNumList.add("4560307");
inNumList.add("4560308");
inNumList.add("4560309");
inNumList.add("4560310");
inNumList.add("4560311");
inNumList.add("4560312");
inNumList.add("4560313");
inNumList.add("4560314");
inNumList.add("4560315");
inNumList.add("4560316");
inNumList.add("4560317");

SerialNum serialNum=new SerialNum();
List serialList=serialNum.getSerialNum(inNumList,7);
System.out.print(serialList);

}
}

運行結果:
[4560004, 4560005, 4560006, 4560007, 4560008, 4560009, 4560010]

總結

以上是生活随笔為你收集整理的在号码池取连续号码的算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。