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

原题链接：1005. K 次取反后最大化的数组和

思路：
先把数组排序好，然后直接从下标0(最小的负数)开始反转，那么接下来有两种情况：
1.负数反转完了，k还有剩余。此时因为nums内全部都是正数，所以我们只需要将nums再次排序，然后反复对nums[0]进行k此反转即可。
2.负数还没反转完，k没有剩余了。此时直接遍历nums每个元素进行累得出和即可。

全代码：

class Solution {
public:
    int largestSumAfterKNegations(vector<int>& nums, int k) {
        //先排序，这样最小的都在左边  最大的在右边
        sort(nums.begin(),nums.end());
        //负数 先把最小负数反转
        //所有负数反转完后，剩余次数反转0或最小正数
        int sum = 0;
        for(int i = 0; i < nums.size(); i++)
        {
            if(nums[i] < 0 && k > 0)
            {//取反一次k--
                nums[i] = nums[i] * -1;
                k--;
            }
        }
        sort(nums.begin(),nums.end());
        while(k--)
        {
            nums[0] *= -1;
        }
        for(int i = 0; i < nums.size();i++)
        {
            sum+= nums[i];
        }
        return sum;
    }
};