手机版 欢迎访问it开发者社区(www.mfbz.cn)网站

当前位置: > 开发

leetcode 557. 反转字符串中的单词 III(Java版)

时间:2021/5/23 11:42:32|来源:|点击: 次

题目

https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
在这里插入图片描述

题解

class Solution {
    public String reverseWords(String s) {
        char[] arr = s.toCharArray();
        int r = 0;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == ' ') {
                swap(arr, r, i - 1);
                r = i + 1;
            }
        }
        swap(arr, r, arr.length - 1);
        return new String(arr);
    }

    public void swap(char[] arr, int l, int r) {
        for (int i = 0; i <= (r - l) / 2; i++) {
            char t = arr[l + i];
            arr[l + i] = arr[r - i];
            arr[r - i] = t;
        }
    }
}

在这里插入图片描述

Copyright © 2002-2019 某某自媒体运营 版权所有