two pointers是算法编程中一种非常重要的思想,但是很少会有教材单独拿出来将,其中一个原因是它更倾向于是一种编程技巧,而长得不太像是一个是“算法”的模样.two pointers的思想十分简介,但却提供了非常高的算法效率. 以一个例子引入:给定一个递增的正整数序列和一个正整数M,求序列中的连个个不同位置的数a和b,使得它们的和恰好为M,输出所有满足条件的方案.例如给定序列{1,2,3,4,5,6}和正整数M=8,就存在2+6=8和3+5=8成立. 本题的一个最直观的想法是:暴力求解,使用…