leetcode:344. 反转字符串

题目:

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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”]

分析:

代码:

	public void reverseString(char[] s) {
        
		int l = s.length;
		int half = l / 2;

		char tmp = 1;

		for (int i = 0; i < half; i++) {
			tmp = s[i];
			s[i] = s[l - 1 - i];
			s[l - 1 - i] = tmp;
		}

	}

效率:

在这里插入图片描述

总结:

easy

猜你喜欢

转载自blog.csdn.net/qq_24516549/article/details/88722165
今日推荐