每日一题---1005. K 次取反后最大化的数组和[力扣][Go]

// 我的贪心
func largestSumAfterKNegations(nums []int, k int) int {
    res := 0
    for i := 0; i < k; i++ {
        sort.Ints(nums)
        nums[0] = -nums[0]
    }
    for _, num := range nums {
        res += num
    }
    return res
}

// 大佬的贪心
func largestSumAfterKNegations(nums []int, K int) int {
    // 自定义排序将数组中按绝对值从大到小排序
    sort.Slice(nums, func(i, j int) bool {
        return math.Abs(float64(nums[i])) > math.Abs(float64(nums[j]))
    })
    // 将负数变为正数
    for i := 0; i < len(nums); i++ {
        if K > 0 && nums[i] < 0 {
            nums[i] = -nums[i]
            K--
        }
    }
    // 如果k有剩余将最后一位翻转
    if K%2 == 1 {
        nums[len(nums)-1] = -nums[len(nums)-1]
    }
    // 统计结果
    result := 0
    for i := 0; i < len(nums); i++ {
        result += nums[i]
    }
    return result
}