2020年10月21日
双指针算法
摘要： 对撞指针 给定一个有序整型数组和一个整数target，在其中寻找两个元素，十其和为target，返回这两个数的索引 如：[2，7，11，15]，target=9 输出 [1,2] 最直接的解法就是暴力解法，双层遍历，这样他的时间复杂度就是O(n^2) 但是暴力解法没有利用他的已知条件，就是有序 双指 阅读全文
posted @ 2020-10-21 22:56 Wangtn 阅读(150) 评论(0) 推荐(0) 编辑