golang 解法, 执行用时: 4 ms, 内存消耗: 3.8 MB, 提交时间: 2020-11-12 19:16:30

func restoreString(s string, indices []int) string {
    n := len(s)
    ans := make([]string, n)
    for i, c := range s {
        ans[indices[i]] = string(c)
    }
    return strings.Join(ans, "")
}

python3 解法, 执行用时: 40 ms, 内存消耗: 13.6 MB, 提交时间: 2020-11-12 19:13:43

class Solution:
    def restoreString(self, s: str, indices: List[int]) -> str:
        new_s = [''] * len(s)
        for i, c in enumerate(s):
            new_s[indices[i]] = s[i]
        
        return ''.join(new_s)