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

牛客网: 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)
}
相关推荐
锅包一切14 天前
PART2 双指针
c++·算法·leetcode·力扣·双指针
脏脏a17 天前
【优选算法・双指针】以 O (n) 复杂度重构数组操作:从暴力遍历到线性高效的范式跃迁
算法·leetcode·双指针·牛客·优选算法
识君啊17 天前
Java双指针 - 附LeetCode 经典题解
java·算法·leetcode·java基础·双指针
伟大的车尔尼17 天前
双指针题目:下一个排列
双指针
小冻梨66618 天前
ABC444 C - Atcoder Riko题解
c++·算法·双指针
伟大的车尔尼20 天前
双指针题目:压缩字符串
双指针
hnjzsyjyj24 天前
洛谷 P13270:【模板】最小表示法 ← 双指针 + 解环成链
字符串·双指针·解环成链
燃于AC之乐1 个月前
《算法实战笔记》第10期:六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP
算法·贪心算法·图论·双指针·区间dp·二进制枚举
睡不醒的kun1 个月前
不定长滑动窗口-求子数组个数
数据结构·c++·算法·leetcode·职场和发展·双指针·滑动窗口
伟大的车尔尼1 个月前
双指针题目:复写零
双指针