leetcode-1005. K 次取反后最大化的数组和-C语言

/*
 * 算法思想：
 * 如果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;
}