双指针思维导图

对于一个字符串，一个从0开始，另一个从最后一位开始，检查两个值是否相同

while(p1<=p2){ if(s[p1]!=s[p2]){ flag=1; break; } p1++;p2--; }

对于一个数组，两个都从1开始，第二个不停向后走,若不符合条件，第一个向前进一位，保证区间不会重复

for(int i=1,j=1;i<=n;i++){ book[a[j]]++; while(book[a[j]]>=2){ book[a[i]]--; i++; } maxs=max(maxs,j-i+1); }

思路：一个指针从第一位开始，另一个从最后一位开始，第一个指针找到第一个不是奇数的数，第二个指针找到第一个不是偶数的数，随后两者交换

for(int p1=1;p1<=n;p1++){ while(a[p1]%2==1&&p1<=n) p1++; while(a[p2]%2==0&&p2>=1) p2--; if(p1>p2) break; swap(a[p1],a[p2]); }