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

牛客网: 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)
}
相关推荐
江屿风2 天前
C++OJ题经验总结(竞赛)4
开发语言·c++·笔记·算法·dp·双指针
8Qi83 天前
LeetCode 209. 长度最小的子数组(Minimum Size Subarray Sum)
java·算法·leetcode·双指针·滑动窗口
happymaker06265 天前
LeetCodeHot100——盛水最多的容器
数据结构·算法·leetcode·双指针·hot100
像素猎人8 天前
洛谷题B3882:求回文数【双指针】
算法·双指针
量子炒饭大师14 天前
【优化算法】滑动窗口的「义体化」重构 ——【滑动窗口】何为滑动窗口?滑动窗口算法的核心目的是什么?
c++·算法·重构·优化算法·双指针·滑动窗口
Tisfy14 天前
LeetCode 2540.最小公共值:双指针(O(m+n))
算法·leetcode·题解·双指针
handler0118 天前
滑动窗口(同向双指针)算法:模板与例题解析
c语言·c++·笔记·算法·蓝桥杯·双指针·滑动窗口
量子炒饭大师25 天前
【优化算法】双指针算法的「义体化」重构 ——【双指针】双指针算法中的指针是如何定义的?如何使用它进行一些简单的算法?
c++·算法·重构·优化算法·双指针
量子炒饭大师1 个月前
【优化算法:双指针算法刷题宝典】—— 三数之和
算法·优化算法·双指针·三数之和
qeen871 个月前
【算法笔记】双指针及其经典例题解析
c++·笔记·算法·双指针