LeetCode1005. K 次取反后最大化的数组和(每日一题)

首先想到的是给数组排序,遍历数组通过IF判断将小于0的数变为大于0的数,再进行一些细节判断。通过三次的提交修改了一些BUG后的结果:

循环遍历数组,当K还不为0的时候判断:

        若下标越界:下标已经越界了但K还不为0,此时一定是已经将数组遍历过一次,这时候的数都是正数,当K对二取余==0时可以直接退出,若不为0将数组重新排序,将最小的数变为负数结束循环

        当下标不越界:进入正常的判断,当数组遍历到的数大于0时操作与下标越界相同

 

public class LC1005 {
    public int largestSumAfterKNegations(int[] nums, int k) {
        Arrays.sort(nums);
        for(int i=0;k>0;i++){
            if(i>=nums.length){
                if(k%2==0){break;}
                else {
                    Arrays.sort(nums);
                    nums[0]=nums[0]*-1;break;}
            }
            if(nums[i]<0){
                nums[i]=nums[i]*-1;
                k--;
            }
            else if(nums[i]==0)break;
            else if(nums[i]>0){
                if(k%2==0){break;}
                else {
                    Arrays.sort(nums);
                    nums[0]=nums[0]*-1;break;}
            }
        }
        int cou=0;
        for (int i:nums){
            cou+=i;
        }
        return cou;
    }
}

虽然执行时间和内存占用都很低但是程序可读性非常差,优化:

public class LC1005 {
    public int largestSumAfterKNegations(int[] nums, int k) {
        Arrays.sort(nums);
        int cou=0;
        for(int i=0;i<nums.length;i++){
        if(k>0&&nums[i]<0){
        nums[i]=nums[i]*-1;
            k--;
        }
        cou+=nums[i];
        }
        if(k%2!=0) {
            Arrays.sort(nums);
            cou-=nums[0]*2;
        }
        return cou;
    }
}