[LeetCode] NO.344 Reverse String

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

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

 

        [题目解析] 这是个非常常见的题目，在面试中命中率极高，而且思路也比较容易想到。对一个字符串进行reverse，显而易见，执行该方法后，原来字符串中位于第一的字符位置变到倒数第一的位置，位于第二位置的字符变到倒数第二位置，依次类推。于是方法也很简单，字符串两端各设一个指针，向中间进行扫描，进行替换即可。代码如下。

        

public String reverseString(String s) {
        if(null == s || 0 == s.length()){
            return s;
        }
        int start = 0, end = s.length() - 1;
        char array[] = s.toCharArray();
        while(start < end){
            char tmp = array[start];
            array[start] = array[end];
            array[end] = tmp;
            start++;
            end--;
        }
        return new String(array);
 }