头像

带翅膀的猫

时光荏苒,我们一直都在

《LeetCode刷题(Easy Rank):344. Reverse String》

 4周前  •   LeetCode  •     •   9  •   0

Question:

Write a function that takes a string as input and returns the string reversed.

Example 1:

示例Input: "hello"
Output: "olleh"

Example 2:

示例Input: "A man, a plan, a canal: Panama"
Output: "amanaP :lanac a ,nalp a ,nam A"

Solution:

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

出来逐一交换我们还可以借助栈实现翻转。

上一篇:
下一篇:

 评论


 已有0条评论

    还没有任何评论,你来说两句吧!