leetcode的试题及答案.docx

leetcode的试题及答案

一、算法基础类题目（共20分）

1.两数之和（5分）

题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例：

输入：nums=[2,7,11,15],target=9

输出：[0,1]

解释：因为nums[0]+nums[1]==9，返回[0,1]。

解题思路：最直观的方法是使用两层循环遍历所有可能的组合，找到满足条件的两个数。这种方法的时间复杂度是O(n^2)。更高效的方法是