算法 反转自符串-(双指针)

牛客网: BM91

题目: 反转自符串

思路: left, right = 0, n-1, 循环交换,直到不满足 left < right

代码:

Go 复制代码
// go

package main
// import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 反转字符串
 * @param str string字符串 
 * @return string字符串
*/
func solve( str string ) string {
    // write code here
    if len(str) == 0 {
        return str
    }
    ss := []byte(str)
    left, right := 0, len(ss) - 1
    for left < right {
        ss[left], ss[right] = ss[right], ss[left]
        left++
        right--
    }
    return string(ss)
}
相关推荐
yi0114 天前
LeetCode 424. 替换后的最长重复字符|不定长滑动窗口:如何判断窗口是否合法?
笔记·python·算法·leetcode·双指针·滑动窗口
yi0114 天前
LeetCode 3. 无重复字符的最长子串|不定长滑动窗口:什么时候更新最大值?
笔记·python·算法·leetcode·双指针·滑动窗口
yi0116 天前
DAY24: LeetCode 167:两数之和 II|从暴力枚举到左右双指针
笔记·python·算法·leetcode·二分查找·双指针
yi0116 天前
LeetCode 15:三数之和|排序 + 双指针,如何避免重复答案?
笔记·python·算法·leetcode·双指针
yi0117 天前
DAY23: LeetCode 27 → 283:从移除元素到移动零,理解快慢指针的两种思路
人工智能·笔记·python·算法·leetcode·排序算法·双指针
兔小盈13 天前
有效三角形个数与和为s的两个数字
算法·双指针
a187927218311 个月前
【算法】双指针与滑动窗口(三):相向双指针——比较、排除、收缩
算法·leetcode·双指针·滑动窗口·原理·相向双指针·算法讲解
a187927218311 个月前
【算法】双指针与滑动窗口(二):滑动窗口——吃进、判定、吐出
算法·leetcode·双指针·滑动窗口·原理·模板·算法讲解
elseif1231 个月前
【双指针/二分】P1102 A-B 数对
c++·算法·二分·双指针
a187927218311 个月前
【算法】双指针与滑动窗口(一):框架总纲——三类问题、一个原理与判决书
算法·leetcode·区间·双指针·滑动窗口·原理·算法讲解