在解决链表的问题时，双指针是经常会被用到的一种方法。比方说快慢指针，可以用来判断循环等等。接下来我们列举几道力扣的题，来具体的看看双指针在实际中是如何使用的。

392判断子序列

392. 判断子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，”ace”是”abcde”的一个子序列，而”aec”不是）。

示例 1:

s = “abc”, t = “ahbgdc”

返回 true.

示例 2:

s = “axc”, t = “ahbgdc”

返回 false.

后续挑战 :

如果有大量输入的 S，称作S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/is-subsequence

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

在这道题中我们维护两个index指针，一个指向s，一个指向t，当两个指针所指的字符相等时，那么两个指针集体往后移动一个字符，否则仅指向t的指针向后移动一个字符，一旦有一个指针移动结束之后，那么判断指向s的指针是否指向来结束，如果是的话，那么证明t包含s，否则，就不包含。

  1. class Solution {
  2. public:
  3.     bool isSubsequence(string s, string t) {
  4.         if(s == t)
  5.             return true;
  6.         if(s.size() > t.size())
  7.             return false;
  9.         int ptr1 = 0, ptr2 = 0;
  11.         while(ptr1 < s.size() && ptr2 < t.size())
  12.         {
  13.             if(s[ptr1] == t[ptr2])
  14.                 ptr1++;
  15.             ptr2++;
  16.         }
  18.         if(ptr1 == s.size())
  19.             return true;
  20.         else
  21.             return false;
  22.     }
  23. };

11盛水最多的容器

11. 盛最多水的容器

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7]

输出：49

解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例 2：

输入：height = [1,1]

输出：1

示例 3：

输入：height = [4,3,2,1,4]

输出：16

示例 4：

输入：height = [1,2,1]

输出：2

提示：

n = height.length

2 <= n <= 3 * 104

0 <= height[i] <= 3 * 104

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/container-with-most-water

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题维护一左一右两个指针，指针移动的条件是：如果左指针指向的垂线高度小于右指针指向的垂线高度，则左指针向右移动一格，否则右指针向左移动一格。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int ans = 0;
        int l = 0, r = height.size() - 1;
        while(l < r)
        {
            int area = (r - l) * min(height[l], height[r]);
            ans = max(ans, area);
            if(height[l] < height[r])
                l = l + 1;
            else
                r = r - 1;
        }
        return ans;
    }
};

507 完美数

507. 完美数

对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。

给定一个 整数 n， 如果是完美数，返回 true，否则返回 false

示例 1：

输入：28 输出：True 解释：28 = 1 + 2 + 4 + 7 + 14 1, 2, 4, 7, 和 14 是 28 的所有正因子。 示例 2：

输入：num = 6 输出：true 示例 3：

输入：num = 496 输出：true 示例 4：

输入：num = 8128 输出：true 示例 5：

输入：num = 2 输出：false

提示：

1 <= num <= 108

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/perfect-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if(num <= 1)
            return false;

        int cnt = 1;

        int start = 2;
        int end = num / 2;

        while(start < end)
        {
            if(num % start == 0)
            {
                cnt += start + end;
                if(cnt > num)
                    return false;
            }
            start++;
            end = num / start;
        }

        if(cnt == num)
            return true;
        else
            return false;
    }
};