【Leetcode】1528. Shuffle String

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

題目地址:

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)

相關文章