Reverse Words in a String II-优快云博客

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/52002091

本文介绍了一种使用Java实现字符串翻转的方法，通过直接操作字符数组的方式进行原地翻转，提高了翻转效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public void reverseWords(char[] s) {
        if (s == null || s.length == 0) {
            return;
        }
        int start = 0, end = s.length - 1;
        while (start < end) {
            char temp = s[start];
            s[start++] = s[end];
            s[end--] = temp;
        }
        int idx = 0;
        for (int i = 0; i < s.length; i++) {
            if (s[i] != ' ' && i + 1 != s.length) {
                continue;
            } else {
                int j = 0;
                if (i + 1 == s.length)
                    j = i;
                else 
                    j = i - 1;
                while (idx < j) {
                    char temp = s[idx];
                    s[idx++] = s[j];
                    s[j--] = temp;
                }
                idx = i + 1;
            }
        }
    }
    
    // public void reverseWords(char[] s) {
    //     if (s == null || s.length == 0) {
    //         return;
    //     }
    //     String string = new String(s);
    //     String[] strArray = string.split(" ");
    //     int left = 0, right = strArray.length - 1;
    //     while (left < right) {
    //         String temp = strArray[left];
    //         strArray[left] = strArray[right];
    //         strArray[right] = temp;
    //         left++;
    //         right--;
    //     }
    //     for(int i = 0; i < s.length;) {
    //         for (String str: strArray) {
    //             for (int j = 0; j <str.length(); j++) {
    //                 s[i++] = str.charAt(j);
    //             }
    //             if (i < s.length) 
    //             s[i++] = ' ';
    //         }
    //     }
    // }
}