Lc344_反轉字符串

package com.example.demo; /** * 344. 反轉字符串 * 編寫一個函數，其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 * <p> * 不要給另外的數組分配額外的空間，你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 * <p> * 你可以假設數組中的所有字符都是 ASCII 碼錶中的可打印字符。 * <p> * <p> * <p> * 示例 1： * <p> * 輸入：["h","e","l","l","o"] * 輸出：["o","l","l","e","h"] * 示例 2： * <p> * 輸入：["H","a","n","n","a","h"] * 輸出：["h","a","n","n","a","H"] */ public class Lc344 { //雙指針排序 public static void reverseString(char[] s) { int pre = 0; int last = s.length-1; while (pre<last){ char temp = s[pre]; s[pre] = s[last]; s[last] = temp; pre++; last--; } } public static void main(String[] args) { String str = "hannan"; char[] c = str.toCharArray(); reverseString(c); System.out.println(c); } }