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

牛客网: 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)
}
相关推荐
lightqjx10 小时前
【算法】双指针
c++·算法·leetcode·双指针
长安er3 天前
LeetCode876/141/142/143 快慢指针应用:链表中间 / 环形 / 重排问题
数据结构·算法·leetcode·链表·双指针·环形链表
程序员-King.4 天前
day122—二分查找—完成旅途的最少时间(LeetCode-2187)
算法·leetcode·二分查找·双指针
程序员-King.4 天前
day120—二分查找—统计公平数对的数目(LeetCode-2563)
算法·leetcode·二分查找·双指针
2401_841495644 天前
【LeetCode刷题】轮转数组
数据结构·python·算法·leetcode·数组·双指针·轮转数组
长安er5 天前
LeetCode 167/15 两数之和与三数之和-双指针1
算法·leetcode·双指针·两数之和·三数之和
汉克老师5 天前
2023年海淀区中小学信息学竞赛复赛(小学组试题第七题 赛车游戏(car))
c++·游戏·双指针·海淀区中小学信息竞赛
长安er5 天前
LeetCode 11盛最多水的容器 & LeetCode 42接雨水-双指针2
面试·力扣·双指针·接雨水
2401_841495645 天前
【LeetCode刷题】最小覆盖字串
数据结构·python·算法·leetcode·字符串·双指针·滑动窗口算法
伟大的车尔尼7 天前
双指针题目:移除元素
双指针