SRM601 Div2 mid

SRM601Div2Mid.java

public int getNumber(int[] type)
{
	Arrays.sort(type);
	
	int res;
	int lastNum;
	int curNumCount;
	int lastComb;
	
	if(type[0] != 1)
		return 0;
	
	lastNum = 1;
	res = 0;
	lastComb = curNumCount = 1;
	
	for(int i=1;i<type.length;i++){
		if(lastNum == type[i]){
			curNumCount++;
			continue;
		}else if(lastNum+1 == type[i]){
			lastComb = lastComb * curNumCount;
			res = res + lastComb;
			lastNum++;
			curNumCount=1;
		}else{
			lastComb = lastComb * curNumCount;
			res = res + lastComb;
			curNumCount=0;
			break;
		}
	}
	
	res = res + lastComb*curNumCount;
	return res;
}