10.Two Pointers算法重难点剖析

1.two pointers

以一个例子引入：给定一个递增的正整数序列和一个正整数M，求序列中的两个不同位置的数a和b，使得它们的和恰好为M，输出所有满足条件的方案。例如给定序列{1，2，3，4，5，
6}和正整数M=8，就存在2+6=8与3+5=8成立。
本题的一个最直观的想法是，使用二重循环枚举序列中的整数a和b，判断它们的和是否为M，如果是，输出方案；如果不是，则继续枚举。代码如下：

for(int i=0;i<n;i++){
	for(intj=i+1