int i = 0;
while(true) {
	if (array[i] == 4)
		break;
	i++;
}
int[] newArray = new int[i+1];
for (int j = 0; j < newArray.length; j++) {
	newArray[j] = array[j];
}