1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
public class Main{
    private int[] aux;
    public int inverse(int[] num, int N){
        if(num == null || N <= 0){
            return 0;
        }
        aux = new int[N];
        
        return inverse(num, 0, N - 1);
    }
    
    public int inverse(int[] num, int lo, int hi) {
        if (lo == hi) {
            return 0;
        }
        int mid = (hi - lo) / 2 + lo;
        int left = inverse(num, lo, mid);
        int right = inverse(num, mid + 1, hi);
        
        for (int i = lo; i <= hi; i++) {
            aux[i] = num[i];
        }
        int p = mid, q = hi, index = hi;
        int cnt = 0;
        for (; index >= lo; index--) {
            if (p < lo) {
                num[index] = aux[q--];
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX