【Leetcode】1528. Shuffle String

記錄演算法發表於2020-12-16
LeetCode

題目地址：

https://leetcode.com/problems/shuffle-string/

給定一個字串 s s s和一個陣列 a a a，要求返回一個新字串 t t t使得 t [ a [ i ] ] = s [ i ] t[a[i]]=s[i] t[a[i]]=s[i]。

程式碼如下：

public class Solution {
    public String restoreString(String s, int[] indices) {
        char[] str=  new char[s.length()];
        for (int i = 0; i < s.length(); i++) {
            str[indices[i]] = s.charAt(i);
        }
        
        return new String(str);
    }
}

時空複雜度 O ( l s ) O(l_s) O(ls​)。

相關文章