程序员算法面试题及详细答案.docxVIP

程序员算法面试题及详细答案

一、基础必考题（高频，入门级）

题目1：两数之和（LeetCode1，简单）

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

示例：输入nums=[2,7,11,15],target=9→输出[0,1]

详细答案

思路解析：这道题核心是“快速找到互补数”，避免暴力枚举（O(n2)复杂度）。利用哈希表（HashMap）的查找特性，遍历数组时，将当前元素的值作为key，下标作为value存入哈希表，同时检查target-当前元素是否在哈希表中，若存在，直接返回两个下标；若不存在，继续遍历，直到找到答案。

核心点：哈希表查找时间复杂度为O(1)，整体遍历一次数组，时间复杂度O(n)，空间复杂度O(n)（存储哈希表），是面试中最推荐的最优解法。

代码实现（Java，贴合面试手写风格，无冗余代码）：

java

publicint[]twoSum(int[]nums,inttarget){

//哈希表存储：key=数组元素，value=元素下标

HashMaplt;Integer,Integergt;map=newHashMap();

for(in