class Solution {
    public int largestSumAfterKNegations(int[] nums, int k) {
    Arrays.sort(nums);
    int sum = 0;
    for(int i = 0; i < nums.length; i++){
        // 这是负数并且k＞0，转为正数
        if(nums[i] < 0 && k > 0){
            nums[i] = -nums[i];
            k--;
        }
        sum += nums[i];
    }
    Arrays.sort(nums);//再次排序，若还有负数则再将负数排到前面
    
    // 看k有没有剩余，①k＝0，说明nums中已经没有负数了，直接返回sum。②k≠0，即k＞0，
    // 此时同样说明nums中没有负数，因为在上方for循环中的if判断已经将负数全部转换，并且k＞0，
    // 也就是说明此时nums中并没有负数。k是偶数：自动翻转偶数次还是原来的。
    // k是奇数：就把排序后最小的减去即可
    return sum - (k % 2 == 0 ? 0 : 2*nums[0]);
    }
}