leetcode2sumc algorithm lab: Leetcode,源代码
leetcode 2和c算法实验室力码01-二和:给定一个整数数组,返回两个数字的索引,使它们相加为特定目标。您可以假设每个输入都只有一个解决方案,并且您不能两次使用相同的元素。Example: 给定 nums = [2, 7, 11, 15], target = 9, 因为 nums[0] + nums[1] = 2 + 7 = 9, 返回 [0, 1]。 级别:简单
(1) 蛮力解法
复杂度:O(n^2)
语言及运行时间:
-
Python: 5165ms (18.36%)
-
python3: 5444ms (20.07%)
-
C: 88ms (32.70%)
(2) 哈希表解法
复杂度:O(n)
语言及运行时间:
-
Python: 40ms (67.60%)
-
python3: 40ms (97.41%)