面试金典系列2--原串翻转

面试金典系列2--原串翻转

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。

给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

解法：

import java.util.*;
 
public class Reverse {
    public String reverseString(String iniString) {
        // write code here
        if(iniString==null||iniString.length()<1){
            return null;
        }
        char[] str = iniString.toCharArray();
        int low = 0,high=str.length-1;
        while(low<high){
            swap(str,low++,high--);
        }
        return String.valueOf(str);
    }
    public void swap(char[] str,int low,int high){
        char tmp = str[low];
        str[low] = str[high];
        str[high] = tmp;
    }
}