java - 如何反转给定字符数组的字符串

Question

我正在尝试一个有关反转字符串的 leetcode 问题。 我不明白为什么我的解决方案不起作用。任何人都可以对其进行代码审查吗？

class Solution {
    public char[] reverseString(char[] s) {
        char[] temp = new char[s.length];

        int index = s.length - 1;

        for (int i = 0; i < s.length; ++i){
            temp[i] = s[index--];
        }

        return temp;
    }
}

Leetcode 说我的输出是 ["h", "e", "l", "l", "o"]，而输出应该是 ["o", "l", "l", "e"， “H”]。 感谢您的帮助。

Answer 1

您的解决方案确实返回一个包含相反顺序字符的数组，但看起来他们假设您将就地执行此操作(并进行相应的测试)。迭代数组的一半，并将当前字符与长度的索引偏移量交换。就像，

public char[] reverseString(char[] s) {
    for (int i = 0; i < s.length / 2; ++i) {
        char temp = s[i];
        s[i] = s[s.length - i - 1];
        s[s.length - i - 1] = temp;
    }
    return s;
}

如果不正确，请仔细查看发布的所有要求(并在此处分享)。