Leet Code OJ 344. Reverse String [Difficulty: Easy]
生活随笔
收集整理的這篇文章主要介紹了
Leet Code OJ 344. Reverse String [Difficulty: Easy]
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.
翻譯:
寫一個函數,使用字符串作為輸入,返回它反轉后的結果。
例如,輸入”hello”,返回”olleh”。
分析:
轉為字符數組后,將第一個字符和最后一個字符對調,第二個字符和倒數第二個對調,以此類推。
Java版代碼(時間復雜度O(n),空間復雜度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);} }總結
以上是生活随笔為你收集整理的Leet Code OJ 344. Reverse String [Difficulty: Easy]的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 关于Storm Tick
- 下一篇: Flume性能测试报告