高考问答当冬夜渐暖1,2百度云:用JAVA写一段程序翻转字符串
来源：百度文库 编辑：高考问答 时间：2024/05/09 01:55:03
用JAVA写一段程序翻转字符串，例如，将“abcde”翻转“edcba”,不能使用任何字符串的库函数。你的程序的时间复杂度是多少？
例子
String a="abcde";
char[] b=a.toCharArray();
char temp;
for(int i=0;i<b.length/2;i++)
{
temp=b[i];
b[i]=b[b.length-i-1];
b[b.length-i-1]=temp;
}
a=new String(b);
System.out.print(a);
跟字符串长度有关系，时间复杂度大概是O(n/2)...
让指针从后往前找
JAVA中没有指针
O(1)