【数据结构和算法】StringBuilder，双指针等3种实现方式

1，使用StringBuilder

使用StringBuilder，一行代码搞定

    public String solve(String str) {
        return new StringBuilder(str).reverse().toString();
    }

2，双指针

把字符串转化为数组，使用两个指针，一个在最前面一个在最后面，两个指针指向的值相互交换，交换完之后两个指针在分别往中间走……，重复上面的过程，直到两指针相遇为止

    public String solve(String str) {
        char[] chars = str.toCharArray();
        int left = 0;
        int right = str.length() - 1;
        while (left < right) {
            char temp = chars[left];
            chars[left] = chars[right];
            chars[right] = temp;
            left++;
            right--;
        }
        return new String(chars);
    }

3，使用一个指针

使用一个指针，从后往前不断的把字符串的字符放到一个数组中，最后再把数组转化为字符串

    public String solve(String str) {
        char[] chars = str.toCharArray();
        int length = str.length();
        for (int i = 0; i < length; i++)
            chars[i] = str.charAt(length - 1 - i);
        return new String(chars);
    }

我把部分算法题整理成了PDF文档，截止目前总共有900多页，大家可以下载阅读
链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

如果觉得有用就给个赞吧，还可以关注我的《牛客博客》查看更多的详细题解