Zhang_Ruchen 2024-02-20 21:50:20 2024-02-20 21:51:52 1 返回题目
排序后，使用相向尺取法。使得 单调递减， 单调递增，可以判断指针取值对和的影响。
若使用同向尺取法。则 , 单调递增，那么指针无论 , 向右移动皆是单调递增，则其和仍单调递增，无法判断取大取小。
相向尺取法下，。要使值变得更小，则 。要使值变得更大，则 。
在此题背景下，记两数之和 。
若 ，即 ，那么 需要减小以接近 。即
若 ，即 ，那么 需要增大以接近 。即
考虑可能 为最理想情况，那么 break。
最后维护 为最小的差的绝对值。
Code
