对于这个题,有规律的数组,从小到大排列,可以用twopointer来做,一个点从0开始,另一个点从len-1开始,说白了就是一头一尾,往中间走,就涉及到i和j的和和‘target’比较,如果满足左右指针满足相加等于target就会返回目标数。
leetcode之167题:两数之和II-输入有序数组
最新推荐文章于 2022-05-01 15:33:58 发布
对于这个题,有规律的数组,从小到大排列,可以用twopointer来做,一个点从0开始,另一个点从len-1开始,说白了就是一头一尾,往中间走,就涉及到i和j的和和‘target’比较,如果满足左右指针满足相加等于target就会返回目标数。