程序员编程题及详细答案.docxVIP

程序员编程题及详细答案

一、基础编程题（入门必考，考察语法和基础逻辑）

题目1：两数之和（简单，高频入门题）

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

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

思路分析：最直观的是暴力遍历（两层for循环），但效率低；实际开发中更常用哈希表（Map），一次遍历就能完成，核心是“用空间换时间”——遍历数组时，把当前元素的补数（target-当前元素）和当前下标存到Map中，后续遍历到补数时，直接取出下标返回。

Java代码（真实编码版，带注释）：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassTwoSum{

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

//定义哈希表，key存数组元素，value存元素下标

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

//遍历数组，一次遍历完成查找，避免