原题链接: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;
}
};