让初学者认识算法-分治思想

想了很久，不知道分治怎么来写

于是直接用排序算法中的归并排序来讲

void mergeSort(int[] nums, int left, int right) {
    if (left + 1 == right) {
        return;
    }
    int m = (left + right) >> 1;
    mergeSort(nums, left, m);
    mergeSort(nums, m, right);
    merge(nums, left, right, m);
}

分治就是分而治之