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

牛客网: 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)
}
相关推荐
不吃粑粑-1 天前
环形数组上的滑动窗口,取模题型trick abc440_c C - Striped Horse
双指针
老鼠只爱大米2 天前
LeetCode算法题详解 42:接雨水
leetcode·动态规划·双指针·单调栈·接雨水·雨水收集
老鼠只爱大米2 天前
LeetCode算法题详解 11:盛最多水的容器
leetcode·面试题·双指针·盛最多水的容器·面积最大化
老鼠只爱大米3 天前
LeetCode算法题详解 15:三数之和
算法·leetcode·双指针·三数之和·分治法·three sum
老鼠只爱大米3 天前
LeetCode算法题详解 283:移动零
算法·leetcode·双指针·快慢指针·移动零·move zeroes
田梓燊5 天前
leetcode 有序数组的平方
双指针
无尽的罚坐人生6 天前
hot 100 42. 接雨水
数据结构·算法·leetcode·动态规划··双指针
羑悻的小杀马特6 天前
LeetCode 42接雨水全解:暴力超时→DP降维打击→双指针极限压缩空间→单调栈栈式凹槽定位,全景式解析算法优化路径
算法·leetcode·职场和发展·动态规划·双指针·单调栈·接雨水
无尽的罚坐人生11 天前
hot 100 283. 移动零
数据结构·算法·双指针
伟大的车尔尼11 天前
双指针题目:K 和数对的最大数目
双指针·哈希表