摘要: 题意 给一组数,判断里面是否有两个数的和等于target,输出这两个数的下标 题解 首先枚举每一个数然后在二分查找被加数肯定能过,复杂度为O(nlog(n)); 用python写map的话更简单一些,key为List里面的数,value为下标,每次判断被加数是否在map里,复杂度也是O(nlog... 阅读全文
posted @ 2015-11-05 22:40 ACM_Record 阅读(132) 评论(0) 推荐(0) 编辑