图片发自简书App
思路:题中给定的的数组是已经排序好的,采用双指针在头尾指向,进行遍历,每次将指针所对应的元素相加,与目标数比较,相等则将指针+1,赋值到新定义的数组中,元素和大于目标数(需要变小)则后指针减1,元素和小于目标数(需要变大)则前指针加1,直到前后指针相遇。
图片发自简书App
思路:题中给定的的数组是已经排序好的,采用双指针在头尾指向,进行遍历,每次将指针所对应的元素相加,与目标数比较,相等则将指针+1,赋值到新定义的数组中,元素和大于目标数(需要变小)则后指针减1,元素和小于目标数(需要变大)则前指针加1,直到前后指针相遇。