给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:
选择某个下标 i并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后,返回数组 可能的最大和 。
class Solution {
public int largestSumAfterKNegations(int[] nums, int k) {
int negative=0;//负数的个数
int sum=0;//数组的和
for (int i = 0; i < nums.length; i++) {
if(nums[i]<0){//如果是负数
negative++;
}
}
Arrays.sort(nums);//对数组升序排序
if(negative==0){//如果负数的数量等于0,把k个最小的数取反
if(k%2==0){//如果k是偶数,就直将将数组求和
for (int i = 0; i < nums.length; i++) {//对数组求和
sum+=nums[i];
}
}
if(k%2!=0){//如果k是奇数
for (int i = 0; i < nums.length; i++) {//对数组求和
sum+=nums[i];
}
sum=sum-2*nums[0];//将求和后的sum减去最小的数
}
for (int i = 0; i <k ; i++) {
nums[i]=-nums[i];
}
}
if(negative>=k && negative!=0){//如果负数的数量大于k,把k个最小的负数取反
for (int i = 0; i < k; i++) {
nums[i]=-nums[i];
}
for (int i = 0; i < nums.length; i++) {//对数组求和
sum+=nums[i];
}
}
if(negative<k && negative != 0){//如果负数的数量小于k且不等于0
if((k-negative)%2==0){//如果k-负数的数量得到的结果是偶数
for (int i = 0; i <nums.length ; i++) {
if(nums[i]<0){//如果是负数
nums[i]=-nums[i];//把所有负数取反
}
}
for (int i = 0; i < nums.length; i++) {//对数组求和
sum+=nums[i];
}
}
if((k-negative)%2!=0){//如果k-负数的数量得到的结果是奇数
for (int i = 0; i < nums.length; i++) {
if(nums[i]<0){//如果是负数
nums[i]=-nums[i];//把所有负数取反
}
}
Arrays.sort(nums);//对取反后的数组升序排序
for (int i = 0; i < nums.length; i++) {//对数组求和
sum+=nums[i];
}
sum=sum-2*nums[0];//将数组的和减去绝对值最小的数
}
}
System.out.println(sum);
return sum;
}
}