LeetCode之Shuffle String（Kotlin）

问题：

方法：
先建立字母与index的映射关系，通过map的方式，这样再次查找的复杂度即为O(1)，然后遍历重建答案即可。

package com.eric.leetcode

import java.lang.StringBuilder

class ShuffleString {
    fun restoreString(s: String, indices: IntArray): String {
        val map = mutableMapOf<Int, Char>()
        for (index in s.indices) {
            map[indices[index]] = s[index]
        }
        val result = StringBuilder()
        for (index in map.keys.indices) {
            result.append(map[index])
        }
        return result.toString()
    }
}

有问题随时沟通

具体代码实现可以参考Github