标签：eve get 尾到头 思路 input [] cti 倒序 blog
转载请注明原文地址：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); }
【leetcode】solution in java——Easy2
标签：eve get 尾到头 思路 input [] cti 倒序 blog
原文地址：http://www.cnblogs.com/ygj0930/p/6410409.html
