用两个指针,一个指向结尾,一个指向开头,判断他们之和与我们想要的大小关系,若太大了,则把首指针往后移,若太小,则把末尾指针往前移动。
若题目改为要把所有这样的数对找出来,也是一样的道理,只不过找到一个后,指针要继续往中间移动,知道连个指针重合。
很多算法,都是用两个指针,要么是两个往中间移动,要么是都往一边移动,保持一个间隔。往两边移动的好像没有。
异或也叫半加运算,其运算法则相当于不带进位的二进制加法