摘要: 题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 思路: 1、暴力法 遍历每个元素x,寻找和 target-x 相等的目标值 时间复杂度为O(n^2) 2、两次哈希 我们首先将原来的数组放到哈希表中,key 阅读全文
posted @ 2018-08-31 16:46 simpleknight 阅读(185) 评论(0) 推荐(0) 编辑