LeetCode 1:《Two Sum》
2015-01-06 21:57
351 查看
编程思路:尽量使用Python内置的函数,不要自己写浪费时间的多重循环,容易Time Limit Exceed!由题意假设只有一个结果,所以找到后及时退出!
class Solution: # @return a tuple, (index1, index2) def twoSum(self, num, target): t = () for index_1, value_1 in enumerate(num): value_2 = target - value_1 # 如果两个数相等 if value_1 == value_2: # 出现多于一次 if num.count(value_1) > 1: # 从第一个索引的下一个位置检索 index_2 = num.index(value_2, index_1+1) t = (index_1+1, index_2+1) break else: if value_2 in num: index_2 = num.index(value_2, index_1+1) t = (index_1+1, index_2+1) break return t
相关文章推荐
- 【Leetcode】Two Sum
- LeetCode 1 Two Sum
- leetcode -- Two Sum
- leetcode_1. Two Sum
- Leetcode习题: Two Sum
- LeetCode 1 - Two Sum
- [leetcode] Two Sum
- leetcode-- two sum
- Leetcode 1. Two Sum
- Leetcode8 Two sum
- [Leetcode]Two Sum
- [leetcode-1] Two sum
- leetcode 46: Two Sum
- [LeetCode]Two Sum
- LeetCode1_Two Sum
- LeetCode 167 Two Sum 2-Input array is sorted
- leetcode: Two Sum
- LeetCode(62)-Two Sum
- 【leetcode】Two Sum
- [Leetcode] Two Sum