LeetCode——反转字符串 java

题目:

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

示例 1:

输入: "hello"
输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

思路:很简单,就是同时从两边开始遍历,然后交换。但是在java,不要用StringBuilde字符串处理类型,而是要用字符数组,这样速度大大提高。

代码

public String reverseString(String s) {
    int len = s.length();
    char[] strBuilder = new char[len];

    int left = 0 ;
    int right = len -1;
    while( left <= right){
        char temp = s.charAt(left);
        strBuilder[left++] =  s.charAt(right);
        strBuilder[right--] =  temp;
    }
    return new String(strBuilder);
}
发布了111 篇原创文章 · 获赞 20 · 访问量 13万+

猜你喜欢

转载自blog.csdn.net/qq_23418043/article/details/86510727