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

牛客网: 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 天前
双指针与滑动窗口算法精讲:从原理到高频面试题实战
算法·双指针·滑动窗口·子串/子数组问题
pusue_the_sun2 天前
每日算法题推送
算法·双指针
爱编程的化学家4 天前
代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和
数据结构·c++·算法·leetcode·双指针·哈希
林木辛5 天前
LeetCode热题 15.三数之和(双指针)
算法·leetcode·双指针
3Cloudream6 天前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
Q741_14720 天前
C++ 力扣 76.最小覆盖子串 题解 优选算法 滑动窗口 每日一题
c++·算法·leetcode·双指针·滑动窗口
源代码•宸21 天前
Leetcode—1163. 按字典序排在最后的子串【困难】
经验分享·算法·leetcode·双指针
KarrySmile22 天前
Day8--HOT100--160. 相交链表,206. 反转链表,234. 回文链表,876. 链表的中间结点
数据结构·算法·链表·双指针·快慢指针·hot100·灵艾山茶府
迷鹿鲲25 天前
最短无序连续子数组+双指针
双指针
Q741_1471 个月前
C++ 力扣 438.找到字符串中所有字母异位词 题解 优选算法 滑动窗口 每日一题
c++·算法·leetcode·双指针·滑动窗口