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代码