344. 反转字符串

2023-11-10

344. 反转字符串 - 力扣(LeetCode)

思路:

  //栈  但是是o(1) 就不能用了

        //链表也不行

        //对称交换  可以   这里可以使用库函数,也可以自己写

class Solution {
    public void reverseString(char[] s) {
 
        //栈  但是是o(1) 就不能用了
        //链表也不行
        //对称交换  可以   这里可以使用库函数,也可以自己写
 
        int left=0;
        int right=s.length-1;
 
        while(left<right){
            char temp=s[left];
            s[left]=s[right];
            s[right]=temp;
            left++;
            right--;
 
        }
 
    }
}

 

posted @ 2023-11-10 18:44  追梦•少年  阅读(13)  评论(0)    收藏  举报