題目：
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.

翻譯：
寫一個(gè)函數(shù)，使用字符串作為輸入，返回它反轉(zhuǎn)后的結(jié)果。
例如，輸入”hello”,返回”olleh”。

分析：
轉(zhuǎn)為字符數(shù)組后，將第一個(gè)字符和最后一個(gè)字符對(duì)調(diào)，第二個(gè)字符和倒數(shù)第二個(gè)對(duì)調(diào)，以此類推。

Java版代碼（時(shí)間復(fù)雜度O(n),空間復(fù)雜度O(n)）:

public class Solution {public String reverseString(String s) {char[] chars=s.toCharArray();int len=chars.length;char temp;for(int i=0;i<len/2;i++){temp=chars[i];chars[i]=chars[len-1-i];chars[len-1-i]=temp;}return new String(chars);} }

總結(jié)

以上是生活随笔為你收集整理的Leet Code OJ 344. Reverse String [Difficulty: Easy]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。