LeetCode1005：K次取反后最大化的数组和

题目描述
给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后，返回数组 可能的最大和 。

解题思想
第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小
第二步：从前向后遍历，遇到负数将其变为正数，同时K–
第三步：如果K还大于0，那么反复转变数值最小的元素，将K用完
第四步：求和

代码

class Solution {
public:
    //按照绝对值的大小进行降序排序
    static bool cmp(int a, int b) {
        return abs(a) > abs(b);
    }
    int largestSumAfterKNegations(vector<int>& nums, int k) {

        sort(nums.begin(), nums.end(), cmp);
        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] < 0 && k>0) {
                nums[i] *= -1;
                --k;
            }
        }

        if (k % 2 == 1) nums[nums.size() - 1] *= -1;
        
        int result = 0;
        for (int i : nums)
            result += i;
      
        return result;
    }
};