双指针算法解决实际问题

双指针算法例如：归并排序——双指针指向两个序列

                              快速排序——双指针指向一个序列

双指针算法特点：常规暴力为

                                for(int i=0;i<m;i++)

                                        for(int j=0;j<n;j++）

                                                {
                                                }

                                        o(n^2)时间复杂度

   双指针问题的特点是两个指针，但每个指针在对应问题的遍历过程中只走一遍数组，具有遍历的单调性，我们使用双指针

                                for（int i=0,j=0;i<m;i++）

                                        {

                                        while()

                                                {

                                                j++;

                                                       }}

实际上i走一遍j走一遍，他俩都不走回头路（回头个可控的一两格是可以的），复杂度降为o(n).