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;}
};