leetcode05-手撸快排代码

题目链接：

https://leetcode.cn/problems/can-make-arithmetic-progression-from-sequence/?envType=study-plan-v2&envId=programming-skills

 思路：

先对原数组排序(代码中用的快排模板)，然后利用等差数列的性质：前后两个数的差值相同。

遍历排序后的数组，若不满足上述性质输出false，反之输出true

代码：

class Solution {
    public boolean canMakeArithmeticProgression(int[] arr) {
        quickSort(arr,0,arr.length-1);
        int d = arr[1]-arr[0];
        
        for(int i = 1;i=r) return ;
        int x = q[(l+r)/2];
        int i = l-1,j = r+1;
        while(ix);
            if(i