leetcode---Reverse String

最新推荐文章于 2022-07-20 11:09:55 发布

原创最新推荐文章于 2022-07-20 11:09:55 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #leetcode

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了两种Java中实现字符串反转的方法，第一种通过遍历字符数组并拼接新字符串的方式，但这种方法效率较低；第二种方法采用双指针技术，从两端向中间交换字符，效率更高。此外还提及了一种扩展思路，即如何反转字符串中的特定位置。

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = “hello”, return “olleh”.

字符串反转，：
java版本1：

public class Solution {
    public String reverseString(String s) {
     String res="";
      char[] c=s.toCharArray();
      for(int i=c.length-1;i>=0;i--){
          res=res+c[i];
      }
      return res;
    }
}

版本1会超时，所以使用版本2。思想是从两端向中间移动。

java版本2：

public class Solution {
    public String reverseString(String s) {
      char[] c=s.toCharArray();
      int i=0,j=c.length-1;
      while(i<j){
         char tmp=c[i];
         c[i]=c[j];
         c[j]=tmp;
         i++;
         j--;
      }
      return new String(c);
    }
}