public static void reverse(int[] array){
int left = 0;
int right = array.length - 1;
while (left < right){
int tmp = array[left];
array[left] = array[right];
array[right] = tmp;
left++;
right--;
}
}
public void reverse2(int[] array) {
int length = array.length;
for (int i = 0; i < length / 2; i++) {
int temp = array[i];
array[i] = array[length - 1 - i];
array[length - 1 - i] = temp;
}
}