反转字符串

题目：

请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s="hello"

返回："olleh"

思路：

将字符串转化为数组，通过反转数组来完成字符串的反转。写leecode的“消除重复项”和“反转数组”时了解到原地算法，空间复杂度为O（1），这里反转数组时我也用原地算法。

class Solution {
   public String reverseString(String s) {
	        char[] arr=s.toCharArray();
	        ReverseArray(arr);
	        String news=new String(arr);
	        return news;
	 }
	 
	 public void ReverseArray(char[] srr) {
		 int start=0;
		 int end=srr.length-1;
		 while(start<end) {
			 char temp=srr[start];
			 srr[start]=srr[end];
			 srr[end]=temp;
			 
			 start++;
			 end--;
		 }
	 }
}