leetcode刷题第三天--k次取反后最大化的数组合（简单题）

给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：
选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后，返回数组 可能的最大和
示例 1：
输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。
示例 2：
输入：nums = [3,-1,0,2], k = 3
输出：6
解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2] 。

这是一道考查贪心算法的题目，具体思路：
1.将数组从小到大排序
2.此时如果有负数，从前往后遍历我们能依次修改绝对值最大的负数
3.若修改完所有的负数，还有修改次数没用完
4.此时再排列数组，第一个元素就是最小的正数
5.反复修改第一个正数直到用完修改机会

public int largestSumAfterKNegations(int[] nums, int k) {
        //从小到大排序
        Arrays.sort(nums);
        int sum = 0;
        //记录下标
        int idx = 0;
        int count =0;
        //把能修改的最大的负数修改为正数
        for(;k>0;k--){
            if(nums[idx]<0){
                nums[idx] = -nums[idx];
                idx++;
                //记录已经修改的负数个数
                count++;
            }else
            //负数已经修改完了，退出
            break;
            //若整个数组都是负数，此时已经全部变为正数，也要退出
            if(count == nums.length){
                k--;
                break;
            }
        }
        //如果修改完负数k还没被用完
        if(k>0){
            //再排序
            Arrays.sort(nums);
            //重复修改最小的正数
            for(;k>0;k--){
                nums[0]=-nums[0];
            }
        }
        for(int i = 0;i<nums.length;i++){
            sum+=nums[i];
        }
        return sum;