public void reverse(int[] nums, int left, int right) {
for(int i = left; i < left + (right-left+1)/2; i++) {
int temp = nums[i];
nums[i] = nums[right-(i-left)];
nums[right-(i-left)] = temp;
}
}
public void reverse(int[] nums, int left, int right) {
for(int i = left; i < left + (right-left+1)/2; i++) {
int temp = nums[i];
nums[i] = nums[right-(i-left)];
nums[right-(i-left)] = temp;
}
}