class Solution {
public int largestSumAfterKNegations(int[] A, int K) {
Arrays.sort(A);//排序
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];
}
Arrays.sort(A);
if(K%2==1){
sum-=2*A[0];
}
return sum;
}
}
这个比较简单