剑指03——数组中重复的数字（快排超时）

用了快排，超时。

出现的问题：QuickSort函数写的不好。一是没有设置递归跳出条件，二是对左子表进行递归排序时边界没有写对

class Solution {
    public int findRepeatNumber(int[] nums) {

        quickSort(nums, 0, nums.length-1);
        for(int i = 0; i < nums.length-1; i++){
            if(nums[i] == nums[i+1])
            return nums[i];
        }
        return -1;
    }

    public void quickSort(int[] arr, int l, int r){
        if(l < r){
            int pivot = partition(arr, l, r);
            quickSort(arr, l, pivot-1);
            quickSort(arr, pivot+1, r);
        }
        
    }

    public int partition(int[] arr, int l, int r){
        int temp = arr[l];
        while(l<r){
            while(l < r && arr[r] >= temp) r--;
            arr[l] = arr[r];
            while(l < r && arr[l] <= temp) l++;
            arr[r] = arr[l];
        }
        arr[l] = temp;
        return l;
    }
}