题目描述:
给定一个排序数组 nums 和一个目标值 target,请你使用双指针的方法,找到数组中和为目标值的两个数,并返回它们的下标。保证只有一个解。
如果没有符合条件的两个数,返回 −1。
双指针1:塔子哥的下标
前言
双指针算法概述
双指针算法(双指针技术)是一种在处理线性数据结构(如数组、链表)时常用的算法策略。它通过同时使用两个指针,以不同的方式遍历数据结构,从而优化时间复杂度或简化问题的解决过程。双指针算法广泛应用于各种经典问题,如数组排序、链表操作、字符串处理等。
双指针的常见类型