力扣关于字符串的题,不知道为什么会超时

img

使用StringBuffer改变了String中的字符,然后就是正常的两次翻转,但不知道为什么超时了

1、reverse方法死循环,因为while(i,j) i和j的值都没变化,没办法跳出while来。
2、swap方法对StringBuffer进行了操作,但是原来的String是没有受到影响的,内容还是不变。(可以改成直接传StringBuffer进来,在外面再用StringBuffer.toString转回去。)
3、s.charAt(j) 可能出现越界。

下面重写了一个。

    /**
     * 字符串倒序
     * @param s
     * @return
     */
    public String reverseWords(String s) {
        //按空格来分割字符串,分割出来的数组里面就不含空格,只有单词和""。
        String[] arr = s.split(" ");

        //用ArrayList是因为后面要用到String的join方法。
        ArrayList<String> list = new ArrayList<>();

        //这里倒序读取
        for (int i = arr.length - 1; i >= 0; i--) {
            //是单词的就存进去
            if (!arr[i].equals("")) {
                list.add(arr[i]);
            }
        }

        //用空格连接起来
        String str = String.join(" ", list);

        return str;
    }

首先为什么超时?你看你的reverse(...),这里会死循环;其次,看你的swap(...),先不谈这个交换的速度,只看代码,为啥交换完后不返回出去?这样交换的意义在哪里?最后注意审题,看你想做的事情其实和题目不符

死循环了,题目你翻转字符串,然后你在循环里面啥也没做