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

思路:题中给定的的数组是已经排序好的,采用双指针在头尾指向,进行遍历,每次将指针所对应的元素相加,与目标数比较,相等则将指针+1,赋值到新定义的数组中,元素和大于目标数(需要变小)则后指针减1,元素和小于目标数(需要变大)则前指针加1,直到前后指针相遇。
本文标题:2018-08-28
本文链接:https://www.haomeiwen.com/subject/ghscwftx.html
网友评论