反转字符串

题目:

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

示例:

输入: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

 

你可能感兴趣的:(JAVA,编程题)