【双指针】缺失的第一个正整数
改一下输入输出格式，第一行输入n，接下来输入n个整数，输出缺失的第一个正整数。这道题需要分情况讨论，用左程云老师的例子来举例，现在n=10，10个整数依次为-3,2,1,8,5,4,2,3,5,13，假设它们存储在数组a中，下标从1开始。我们定义两个变量l和r，l表示前l个（包括l）是已经顺好的(即下标1存放1，下标2存放2，下标3存放3，依此类推)，从第r个位置开始存储不符合要求的整数，不符合要求的整数满足一下其中一个条件：
1）a[l]<l;（比如例子中的-3） 2) a[l]>r; （比如例子中的13）
3）a[a[l]]==a[l] (有重复的数)。
整体算法的流程是：初始化l=1,r=n+1，一开始假设全部都是顺好的。接着按以下情况去判断和操作：
| 情况 | 操作 | 说明 |
|---|---|---|
| a[l]==l | l=l+1 | 当前的顺好了，就继续看下一个是否顺好 |
| a[l]<l | r=r-1, swap(a[l],a[r]) | 把不符合要求的移到r右边，缩小符合要求的范围 |
| a[l]>r | r=r-1, swap(a[l],a[r]) | 把不符合要求的移到r右边，缩小符合要求的范围 |
| a[a[l]]==a[l] | r=r-1, swap(a[l],a[r]) | 把不符合要求的移到r右边，缩小符合要求的范围 |
| 除了以上四种情况的其他情况 | swap(a[l],a[a[l]]) | 把当前元素交换到它应该在的位置 |
代码实现：
#include<bits/stdc++.h>
using namespace std;
int n,l,r,a[100005];
int main(){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];l=1; r=n+1;while(l<=r){if(a[l]==l) l++;else if(a[l]>r||a[l]<l||a[a[l]]==a[l]){r--;swap(a[l],a[r]);} else swap(a[l],a[a[l]]); }cout<<r+1<<endl;