[字符串]-344.反转字符串

2018-08-11  本文已影响9人  追云的帆

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

示例 1:

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

示例 2:

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


解析:

两个指针一个从前往后,一个从后往前,交换两边的字符。

Java代码

class Solution {
    public String reverseString(String s) {
        int left=0;
        int right=s.length()-1;
        char t;
        char[] array = s.toCharArray();
        while(left<=right){
            t=array[left];
            array[left++]=array[right];
            array[right--]=t;
        }
        return new String(array);
    }
}

上一篇下一篇

猜你喜欢

热点阅读