题目
题目来源leetcode
leetcode地址：344. 反转字符串，难度：简单。
题目描述(摘自leetcode)：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2： 输入：s = ["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"] 提示： 1 <= s.length <= 105 s[i] 都是 ASCII 码表中的可打印字符
本地调试代码：
class Solution { public void reverseString(char[] s) { ... } public static void main(String[] args) { char[] str = new char[]{'h', 'e', 'l', 'l', 'o'}; new Solution().reverseString(str); System.out.println(Arrays.toString(str)); } }
题解
思路： 定义两个指针，分别指向第一个数及最后一个数，每次移动前先进行交换，交换后进行左右移动。
代码：时间复杂度O(n)
public void reverseString(char[] s) { for (int i = 0, j = s.length - 1; i < j; i++, j--) { char temp = s[i]; s[i] = s[j]; s[j] = temp; } }
列举一些交换方法：
//方式一：存储变量 char temp = s[i]; s[i] = s[j]; s[j] = temp; //方式二：位运算 例如a=10,b=20 a=a^b=30 b=b^a=10 a=a^b=20 s[i] ^= s[j]; s[j] ^= s[i]; s[i] ^= s[j]; //方式三：加减法 s[i] += s[j]; s[j] = (char) (s[i]-s[j]); s[i] = (char) (s[i]-s[j]);
