/*
* 算法思想:
* 如果K小于m,m为小于0数字的个数,则将最小K个数取反;
* 如果K大于m,则将全部小于零的数字取反,此时有两种情况K-m为奇数,则再将最小的数字取反;
* 如果K-m为偶数,则不需要其他操作,取反后再取返,则抵消了。
* 最后,将A中元素累加返回即可。
*
*/
int cmp(int *a, int *b){
if(*a > *b){
return 1;
}else if(*a < *b){
return -1;
}else
return 0;
}
int largestSumAfterKNegations(int* A, int ASize, int K){
int cnt = 0;
int ne_cnt = 0;
int min = INT_MIN;
int i = 0;
qsort(A, ASize, sizeof(int), cmp);
while(i < ASize && K){
if(A[i] < 0){
A[i] = -A[i];
}else{
break;
}
K--;
i++;
}
qsort(A, ASize, sizeof(int), cmp);
if(K>0 && (K&0x1)){
A[0] = -A[0];
}
i=0;
while(i < ASize){
cnt += A[i];
i++;
}
return cnt;
}
leetcode-1005. K 次取反后最大化的数组和-C语言
最新推荐文章于 2021-12-03 14:07:52 发布