力扣-1005.K次取反后最大化的数组和

首先先将数组排序。然后将小于零并且K存在次数时将前K个负数转成正数。

然后再将转换好的数组进行排序。

最后将K的次数消耗完（如果K取余2是奇数，说明还要对首个数进行取反）。

class Solution {
public:
    int largestSumAfterKNegations(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end());
        int i = 0;
        while (k > 0 && i < nums.size() && nums[i] < 0) {
            nums[i] = -nums[i];
            k--;
            i++;
        }
        
        sort(nums.begin(), nums.end());
        if (k % 2 != 0) {
            nums[0] = -nums[0];
        }
        
        int sum = 0;
        for (int i = 0; i < nums.size(); i++) {
            sum += nums[i];
        }
        
        return sum;
    }
};