问题：
方法：
先建立字母与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()
}
}
有问题随时沟通
网友评论