🌗 344. 反转字符串

吞佛童子2022年10月10日
  • algorithm
  • String
  • Array
小于 1 分钟

🌗 344. 反转字符串

难度: 🌗

问题描述

img_7.png


解法

class Solution {
    public void reverseString(char[] s) {
        // 思路:
        // 双指针
        int len = s.length;
        int i = 0;
        int j = len - 1;
        while(i < j) {
            swap(s, i, j);
            i ++;
            j --;
        }
    }

    private void swap(char[] s, int i, int j) {
        char tmp = s[i];
        s[i] = s[j];
        s[j] = tmp;
    }
}

输出

img_6.png

上次编辑于: 2022/10/10 下午8:43:48
贡献者: liuxianzhishou