原地算法

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