leetcodesolution in java——Easy2

Posted 2020-08-31

转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/6410409.html

6:Reverse String

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

此题：字符串反转题。

思路：此题大一学C++的时候上机题就做过了，当时思路是：把String转化为char[]，从尾到头遍历一次倒序地把字符复制到另一个数组（从头到尾），然后把新数组toString()即可。现在用Java做的话，把新数组换成用StringBuffer代替，倒序遍历char[]逐个append到buffer，然后toString（）即可。由于每个元素都遍历了一次，复杂度O(n)。

 public String reverseString(String s) {
        char[] chars=s.toCharArray();
        StringBuffer buffer=new StringBuffer();      
        for(int i=chars.length-1;i>=0;--i){
            buffer.append(chars[i]);
        }        
        return buffer.toString();
    }

第二种思路是：把char[]的前后半交换即可，只需遍历一半，复杂度O(n/2)。

 public String reverseString(String s) {
        char[] chars=s.toCharArray();
        int half=chars.length/2;
        for(int i=0;i<half;++i){
            char temp=chars[chars.length-1-i];
            chars[chars.length-1-i]=chars[i];
            chars[i]=temp;
        } 
        //这里注意：char[]转化为String是通过new String(char[])实现的
        return new String(chars);
    }