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]相关推荐

Leet Code OJ 7. Reverse Integer [Difficulty: Easy]
题目: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have ...
Leet Code OJ 28. Implement strStr() [Difficulty: Easy]
题目: Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if ne ...
Leet Code OJ 125. Valid Palindrome [Difficulty: Easy]
题目: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ig ...
Leet Code OJ 20. Valid Parentheses [Difficulty: Easy]
题目: Given a string containing just the characters , determine if the input string is valid. The brac ...
Leet Code OJ 112. Path Sum [Difficulty: Easy]
题目: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up ...
Leet Code OJ 242. Valid Anagram [Difficulty: Easy]
题目: Given two strings s and t, write a function to determine if t is an anagram of s. For example, s ...
Leet Code OJ 1. Two Sum [Difficulty: Easy]
题目: Given an array of integers, return indices of the two numbers such that they add up to a specifi ...
Leet Code OJ 223. Rectangle Area [Difficulty: Easy]
题目: Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defin ...
Leet Code OJ 189. Rotate Array [Difficulty: Easy]
题目: Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the ar ...

Leet Code OJ 344. Reverse String [Difficulty: Easy]

Leet Code OJ 344. Reverse String [Difficulty: Easy]相关推荐

最新文章

热门文章