A_Bright_CH的博客

原创 two-pointer 双指针法—初步介绍

例题1：给出n个数，找出和最接近k的两个数。思路 ：对数组进行排序，一个指针指向1（最小），另一个指向n（最大）。如果两指针之和大于k，则右指针左移1；如果两指针之和小于k，则左指针右移1。其中左移意为使值变大，右移意为使值变小，两两交换移动，就能最大可能的接近k。例题2：给出n个数，找出和最接近k的三个数。思路 ：枚举1个数，其余与例题1一致。注意对于nums[st]，nums[ed]和nums...