输入一个整数数组和一个整数k，按以下方式修改该数组1.选择某个下标 i 并将 nums[i] 替换为 -nums[i]2.重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组可能的最大和 。输入：nums = [4,2,3], k = 1输出：5解释：选择下标 1 ，nums 变为 [4,-2,3] 。输入：nums = [3,-1,0,2], k = 3输出：6输入：nums = [2,-3,-1,5,-4], k = 2输出：13输入：nums =[-2,5,0,2,-2],k = 3输出：11其中：1 <= nums.length <= 10000-100 <= nums[i] <= 1001 <= k <= 10000
public int getMaxNum(int[] a, int k) {//调用快排方法。实现数组的有序化quickSort(a, 0, a.length - 1);int sum = 0;for (int i = 0; i < a.length; i++) {if (a[i] < 0 && k > 0) {a[i] = -a[i];k--;}sum += a[i];}quickSort(a, 0, a.length - 1);//如果k有剩余的话，说明所有的负数都已经转化为正数了//如果k等于0或者是偶数的话，我们就可以对同一个元素进行重复的操作，此时的结果是不变的if (k % 2 == 0) {return sum;//如果k是奇数的话，此时必须选择一个数将它变成负数，// 为了得到最大和，我们只能选择排完序的第一个数去变化，即a[0],所以最后再减去二倍的a[0]即可} else {return sum - 2 * a[0];}}public static void quickSort(int[] a, int left, int right) {//分别创建i哨兵、j哨兵、temp存储基准数的临时变量、t交换的临时变量int i, j, temp, t;//终止递归，终止排序的条件（此时已经是排好的顺序）if (left > right) {return;}//分别用i、j存储两个哨兵i = left;j = right;//temp存储的就是基准数temp = a[left];//跳出while循环之后，因为循环的条件是i<j,所以，跳出循环时，i和j是相等的while (i < j) {//哨兵j从右往左找while (temp <= a[j] && i < j) {j--;}//哨兵i从左往右找while (temp >= a[i] && i < j) {i++;}//交换两个数在数组中的位置if (i < j) {//当哨兵i和哨兵j没有相遇时t = a[j];a[j] = a[i];a[i] = t;}}//最终基准数归位a[left] = a[i];a[i] = temp;quickSort(a, left, j - 1);//继续处理左边的，这里是递归的过程quickSort(a, j + 1, right);//继续处理右边的，这里是递归的过程}