2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他所有的数都+a， 请返回最终所有数都拿走的最大分数。 比如: [2,3,1]， 当拿走3时，获得3分，数组变成[5,4]； 当拿走5

2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他所有的数都+a，
请返回最终所有数都拿走的最大分数。
比如: [2,3,1]，
当拿走3时，获得3分，数组变成[5,4]；
当拿走5时，获得5分，数组变成[9]；
当拿走9时，获得9分，数组变成[]；
这是最大的拿取方式，返回总分17。
来自腾讯。

答案2021-11-30：

从大到小拿。
时间复杂度：排序的。
空间复杂度：排序的。

代码用golang编写。代码如下：

package main

import (
    "fmt"
    "sort"
)

func main() {
    ret := pick([]int{1, 2, 3})
    fmt.Println(ret)
}
func pick(arr []int) int {
    sort.Ints(arr)
    ans := 0
    for i := len(arr) - 1; i >= 0; i-- {
        ans = (ans << 1) + arr[i]
    }
    return ans
}

执行结果如下：

左神java代码

标签：11,arr,int,拿走,数组,ans
来源： https://blog.csdn.net/weixin_48502062/article/details/121643880