反转字符串

题目

反转字符串（力扣：344）

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

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

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

分析

双指针求解。

使用两个指针，一个左指针 left，右指针right，开始时left指向首元素，right指向尾元素。交换两个指针指向的元素，并向中间移动，直到两个指针相遇。

代码实现

    /*** 344. 反转字符串* @param s*/public void reverseString(char[] s) {int left = 0, right = s.length-1;char tmp;while (left<right){tmp = s[left];s[left] = s[right];s[right] = tmp;left++;right--;}}

反转字符串（Java实现）相关推荐

反转字符串java实现_反转字符串的几种实现（Java）
反转字符串的几种实现(Java) 首先第一种是利用Java中的类库对象进行反转 //第一种使用Java类库的diam实现反转 public String reverse(String str){ S ...
数据结构_串_mindmap+LeetCode_344.反转字符串（Java、C)
例题:344.反转字符串 C语言: void reverseString(char* s, int sSize){char t;int i;for(i=0; i<sSize/2; i++){t ...
java小编程----反转字符串中的每一个单词
package com.henu.four;public class Test07_3 {// String str= "abc god 中国 java"(较难) 反转每个单词pu ...
java反转字符串的方法
1.首先我们定义一个方法,用来反转字符串.用 public static void (String)方法初始化一个对象,然后使用 private static ()方法对该对象进行初始化,并检查是否有 ...
Java实现 LeetCode 345 反转字符串中的元音字母
345. 反转字符串中的元音字母编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle" 示例 ...
从零单刷Leetcode（JAVA描述）—— 557. 反转字符串中的单词 III
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格 ...
递归反转字符串_使用递归反转字符串
递归反转字符串 1.简介在本文中,您将学习如何使用递归方法来反转字符串. 第一个程序是反转字符串,第二个程序将读取用户的输入. 在之前的文章中,我已经展示了如何不使用任何内置函数来反转字符串,以及 ...
字符串倒着输出java_Java 输出反转字符串
Java 输出反转字符串 public class Test { public static void main(String args[]){ try{ // 获取键盘输入的字符串 BufferRe ...
151. 反转字符串里的单词
151. 反转字符串里的单词方法一:不使用Java内置方法实现 class Solution {public String reverseWords(String s) {//1.去除首尾以及中间多 ...

反转字符串（Java实现）

反转字符串

题目

分析

代码实现

反转字符串（Java实现）相关推荐

最新文章

热门文章