阅读 38
leetcode344号题(反转字符串),JS“对撞指针”解法

leetcode344号题(反转字符串),JS“对撞指针”解法

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

JS 中是没有指针(pointer)的概念的,只有引用(reference),一个简单的判断依据就是:C语言中指针是可以有 ++ 操作的,但 JS 办不到。JS 引用与指针类似的地方在于他可以对同一个地址的值进行操作,我们可以简单地认为 JS 变量储存了一个对象的地址。本文以双指针(对撞指针)概念分析解题思路,JS代码为题解

leetcode344号题(反转字符串)

题目描述

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1:
输入:s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2:
输入:s = ["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]  

提示:

1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符

思路及题解

所谓对撞指针,可以简单理解为,不同于从数组同一侧开始移动的快慢指针,它是从数组两侧开始的两个指针相向移动。此题反转字符串,初始化时,left指向数组第一个元素,right指向数组最后一个元素;当第一次遍历时,头尾两个指针leftright所在元素互换值,第二次遍历left指针往右移动一步left + 1right指针往左移动一步right - 1,然后再互换元素值,依此类推,直到left >= right时停止遍历

    var reverseString = function(s) {
        let right = s.length - 1 // right指针初始index位置 s.length - 1
        for(let left = 0; left < s.length; left++) { // left指针初始index位置 0
            if (left < right) { // 两个指针互换值
                let temp = s[left]
                s[left] = s[right]
                s[right] = temp
                right = right - 1 // right指针往左移动 1步
            } else { // 当left >= right 时遍历停止
                break
            }
        }
    }
复制代码

image.png

相关文章推荐

leetcode283题(移动零),JS"快慢指针"解法

文章分类
前端
文章标签