双指针问题5（c++）
概念
双指针，顾名思义，就是用两个指针解决问题。
有些问题用单指针会出现超时等问题，这时就需要用到双指针
双指针由两个指针组成，一般是左右指针，或前后指针
通过两个指针配合变化，用更短的时间高效解决问题
题目
（续上一篇，如需了解上一篇题目，请移步主页观看）
合并有序数组
#include
#define ll long long
using namespace std;
int la,lb,lab;
int a[20010],b[10010];
int main()
{
cin>>la;
for(int i = 1;i<=la;i++)
{
cin>>a[i];
}
cin>>lb;
for(int i = 1;i<=lb;i++)
{
cin>>b[i];
}
lab = la+lb;
int ai = la+1,bi = lb+1,abi = lab+1;
while(ai>1&&bi>1)
{
if(a[ai-1]>b[bi-1]) a[--abi] = a[--ai];
else a[--abi] = b[--bi];
}
while(bi>1) a[--abi] = b[--bi];
for(int i = 1;i<=lab;i++) cout<
完美数列
#include
#define ll long long
using namespace std;
int n,p;
int a[10010];
int main()
{
cin>>n>>p;
for(int i = 1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
int fast = 0,slow = 1;
int ma,mi;
mi = a[slow];
int mama = -999999999;
while(fast
反转元音字母
#include
#define ll long long
using namespace std;
string a;
char yy[] = {'a','e','i','o','u'};
int main()
{
cin>>a;
int n = a.size();
int l = 0,r = n-1;
while(l
验证回文串2
#include
#define ll long long
using namespace std;
string a;
int n;
bool chushi();
bool hou(int,int);
int main()
{
cin>>a;
n = a.size();
if(chushi()==true) cout<<"true";
else cout<<"false";
return 0;
}
bool chushi()
{
int l = 0,r = n-1;
while(l
最接近的三数之和
#include
#define ll long long
using namespace std;
int n,a[10010],target,misum,micha;
int main()
{
micha = 999999999;
cin>>n;
for(int i = 1;i<=n;i++)
{
cin>>a[i];
}
cin>>target;
sort(a+1,a+n+1);
for(int i = 1;i<=n-2;i++)
{
int l = i+1,r = n;
while(l
三数之和的多种可能
#include
#define ll long long
using namespace std;
int n,a[10010],target;
int cnt;
int main()
{
cin>>n;
for(int i = 1;i<=n;i++)
{
cin>>a[i];
}
cin>>target;
sort(a+1,a+n+1);
for(int i = 1;i<=n-2;i++)
{
int l = i+1;
int r = n;
while(l
