leetcode2sumc algorithm lab: Leetcode,源代码

东方大白菜 0 0 zip 2024-10-08 14:10:21

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%)

用户评论
请输入评论内容
评分:
暂无评论