输入一个整数数组和一个整数k,按以下方式修改该数组
1.选择某个下标 i 并将 nums[i] 替换为 -nums[i]
2.重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后,返回数组可能的最大和 。
1、输出数组可能的最大值,
即,整个数组中全是正数,
即,整个数组中的负数全部被反转,
2、将数组中的所有数据按照绝对值从大到小排序
遍历数组,将负数反转
return数组中的所有数据和
3、逆向遍历数组
k是输入的反转次数,如果k<数组中的所有负数数,从绝对值最大的数开始反转,直至k==0;
若k-a>0,即,负数被全部反转,k-a若为偶数,那么数组中不会出现负数,return所有绝对值和;
若k-a为奇数,那么数组中会剩下一个负数,即,让绝对值最小的那个数成为负数,然后加和。