leetcode 第344题（Java实现）字符串反转

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：

输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

代码实现：

class Solution344{public String revers(String s) {int i=0;int j=s.length()-1;char []c=s.toCharArray();//将String类型s转为char字符数组while(i<j) {char temp=c[i];c[i++]=c[j];c[j--]=temp;}return String.valueOf(c);}
}//测试：
import java.util.Scanner;public class Solution_344 {public static void main(String[] args) {// TODO Auto-generated method stub
Solution344 a3=new Solution344();
Scanner sc=new Scanner (System.in);
String s=sc.next();
System.out.print(a3.revers(s));}}

leetcode 第344题（Java实现）字符串反转相关推荐

[Leetcode][第97题][JAVA][交错字符串][BFS][动态规划]
[问题描述][中等] [解答思路] 1. 动态规划第 1 步:设计状态 f(i,j) 表示 s 1的前 i个元素和 s2 的前 j个元素是否能交错组成 s3的前 i + j 个元素第 2 步:状态 ...
[Leetcode][第17题][JAVA][电话号码的字母组合][回溯]
[问题描述][中等] [解答思路] 用哈希表/数组存储每个数字对应的所有可能的字母,然后进行回溯操作. 回溯过程中维护一个字符串,表示已有的字母排列(如果未遍历完电话号码的所有数字,则已有的字母排列是 ...
java案例——字符串反转
java案例--字符串反转 1.需求: 定义一个方法,实现字符串反转.键盘录入一个字符串,调用该方法后,在控制台输出结果例如,键盘录入abc,输出结果cba 2.思路: 1.键盘录入一个字符串,用S ...
[Leetcode][第889题][JAVA][根据前序和后序遍历构造二叉树][分治][递归]
[问题描述][中等] [解答思路] copyOfRange class Solution {public TreeNode constructFromPrePost(int[] pre, int[] ...
[Leetcode][第106题][JAVA][ 从中序与后序遍历序列构造二叉树][分治][递归]
[问题描述][中等] [解答思路] public class Solution {public TreeNode buildTree(int[] inorder, int[] postorder) { ...
[Leetcode][第78题][JAVA][子集][位运算][回溯]
[问题描述][中等] [解答思路] 1. 位运算复杂度 class Solution {List<Integer> t = new ArrayList<Integer>(); ...
[Leetcode][第79题][JAVA][单词搜索][DFS][回溯]
[问题描述][中等] [解答思路] 1. DFS繁琐版本 class Solution {public boolean exist(char[][] board, String word) {bool ...
[Leetcode][第40题][JAVA][数组总和2][回溯][剪枝]
[问题描述][中等] [解答思路] 1. 减法 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Ar ...
[Leetcode][第216题][JAVA][数组之和3][回溯]
[问题描述][中等] [解答思路] 回溯剪树枝当和超过n 或个数超过k 1. 正向求和优化前 class Solution {public List<List<Integer> ...
[Leetcode][第39题][JAVA][组合总和][回溯][dfs][剪枝]
[问题描述][中等] [解答思路] 1. 回溯 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.De ...

leetcode 第344题（Java实现）字符串反转

题目描述

示例 1：

示例 2：

代码实现：

leetcode 第344题（Java实现）字符串反转相关推荐

最新文章

热门文章

leetcode 第344题 （Java实现） 字符串反转

题目描述

示例 1：

示例 2：

代码实现：

leetcode 第344题 （Java实现） 字符串反转相关推荐

最新文章

热门文章

leetcode 第344题（Java实现）字符串反转

leetcode 第344题（Java实现）字符串反转相关推荐