leetcode-双指针遍历

Posted qingfeng5438

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-双指针遍历相关的知识,希望对你有一定的参考价值。

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

一、什么是双指针

双指针我所理解地是在遍历对象时,不是使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行遍历,从而达到相应的目的。

在JAVA中并没有像C/C++指针地概念,所以这里所说的双指针是指索引,游标或可迭代对象等。

双指针在链表中也有很多用处,比如前面写到过的找出链表中的倒数第k个结点,就巧妙地利用到了双指针,此外,判断链表中是否有环也可以使用双指针,设两个快慢指针,让快指针一次移动两步,慢指针一次移动一步,若链表中有环,那么快指针与慢指针一定能够相遇,若两者没有相遇,说明链表中没有环。还有如果要给出链表中的中间的结点,也可以使用快慢指针,让快指针一次移动两步,慢指针一次移动一步,当快指针刚好到达链表的末尾时,慢指针所指向的正好是中间的结点(对于奇数个结点,就是中间中的一个,若是偶数个结点,是中间结点中的后一个,即length / 2);
由此看出,双指针的思想就是建立两个指针,这两个指针可以使相同方向,一般前进的速度不同或者两者的前进顺序不一致;也可能是相反的方向,通过使用相关的变量控制来达到我们的目的。

class Solution {
    public void reverseString(char[] s) {
              int j = s.length - 1;
            for (int i = 0; i <j; i++,j--) {
                char temp = s[i];
                s[i] = s[j];
                s[j] = temp;
            }
    }

}

第一个索引的值和最后一个索引的指交换


以上是关于leetcode-双指针遍历的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 633. 平方数之和双指针,指针遍历方向相反

leetcode 633. 平方数之和双指针,指针遍历方向相反

leetcode 633. 平方数之和双指针,指针遍历方向相反

leetcode 633. 平方数之和双指针,指针遍历方向相反

Leetcode75. 颜色分类(JAVA双指针)

LeetCode 747 至少是其他数字两倍的最大数[遍历 双指针] HERODING的LeetCode之路