1005. K 次取反后最大化的数组和（C++解法与思路）

题目：
给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：
选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后，返回数组 可能的最大和 。
例：
输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。
思路：
1.先将所给数组进行排序；
2.从最小的负数开始对数据进行修改，并监控k的数值；
3.如果所给数组中已无负数，则全部数相加，k有值为奇数就减掉2倍最小正数，为偶数则不用减；
解：

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

难点：
1.贪心算法；