String 反转字符串

开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上， 时间复杂度O(n),额外空间复杂度O(n).

import java.util.*;


public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        // write code here
        char[] ans = str.toCharArray();
        int len = str.length();
        for(int i =0;i<len;i++){
            ans[i] = str.charAt(len-1-i);
        }
        return new String(ans);
    }
}

定义一个i，一个j 前后交换。

import java.util.*;


public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
       char[] ans= str.toCharArray();
        int i = 0;
        int j = ans.length-1;
        while(i<j){
            char tmp = ans[i];
            ans[i] = ans[j];
            ans[j] = tmp;
            i++;
            j--;
        }
        return new String(ans);
    }
}