技术栈
原地算法
fengchengwu2012
3 个月前
数据结构
·
算法
·
双指针
·
原地算法
原地算法求两数之和
给定一个自增序列数组,总数组中找出两个元素等于目标值,并输出元素的下标。这个题右很多解法,通过hash可以将时间复杂度降到O(n),但是需要额外开辟空间,那么原地算法非常适合解决此题,及保障时间复杂度,亦可保障空间复杂度的最优。