2015年10月12日
LeetCode:1_Two_Sum | 两个元素相加等于目标元素 | Medium
摘要： 题目： 解题思路： 1、暴力法：两个for循环遍历，时间复杂度为O(N^2)，会超时。 2、排序法：这里有两种思路： 1）排好序后，利用区间法来计算两个数的和(两个指针分别指向首尾，逐步向中间收缩) 2）排好序后，固定一个元素a[i]，在余下的数中查找target - a[i]，查找可用二分查找法， 阅读全文
posted @ 2015-10-12 12:09 bakari 阅读(535) 评论(0) 推荐(0)