标签：sort nums int sum 取反 负数 Arrays 易懂 1005

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]);
    }
}

标签：sort,nums,int,sum,取反,负数,Arrays,易懂,1005
来源： https://blog.csdn.net/Split_token/article/details/122249933

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。