Leetcode 344 Reverse String

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = "hello", return "olleh"。

思路:比较容易从代码看明白。注意下StringBuffer这个类的使用,在涉及到字符串的增删改查时可以使用,比String方便多了

public class S344 {
    public String reverseString(String s) {
        //LTE
        /*
        String ret = "";
        for (int i = 0;i < s.length();i++) {
            ret += s.charAt(s.length()-1-i);
        }
        return ret;*/
        /*最简洁
        StringBuffer b = new StringBuffer(s);
        return b.reverse().toString();
        */
        //最快的 
        char[] retc = new char[s.length()];
        char[] sc = s.toCharArray();
        int i = 0,j = s.length()-1;
        while (i <= j) { //注意不能是 i!=j
            retc[j] = sc[i];
            retc[i] = sc[j];
            i++;
            j--;
        }
        return new String(retc);
    }
}

 

posted @ 2016-04-27 17:21  fisherinbox  阅读(116)  评论(0编辑  收藏  举报