快捷搜索:  汽车  科技

go语言字符串最大长度(Go实现算法反转字符串)

go语言字符串最大长度(Go实现算法反转字符串)解题思路:同验证回文串,头尾互换,一次循环解决。输入:["H" "a" "n" "n" "a" "h"] 输出:["h" "a" "n" "n" "a" "H"]示例 1:输入:["h" "e" "l" "l" "o"] 输出:["o" "l" "l" "e" "h"]示例 2:

题目:

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

解题思路:同验证回文串,头尾互换,一次循环解决。

func reverseString(s []byte) {

for i j:=0 len(s)-1;i<j;{

s[i] s[j]=s[j] s[i]

i

j--

}

}

执行用时828ms

go语言字符串最大长度(Go实现算法反转字符串)(1)

猜您喜欢: