两数之和
解法一:暴力枚举
复杂度n^2,对每个执行枚举。
解法二:排序双指针
复杂度nlogn,排好序之后用结构体保存初始下标,后从首尾往中间遍历即可。
解法三:哈希表
复杂度n,key是值,value是index,遍历的过程中查找是否存在对应的target-x,没找到就把他加入然后继续找。
评论
复杂度n^2,对每个执行枚举。
复杂度nlogn,排好序之后用结构体保存初始下标,后从首尾往中间遍历即可。
复杂度n,key是值,value是index,遍历的过程中查找是否存在对应的target-x,没找到就把他加入然后继续找。