编程机试题库及详细答案.docxVIP

编程机试题库及详细答案

一、基础入门题（适合新手，考察语法和基础逻辑）

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

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

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

详细答案

java

//思路：用哈希表存储已遍历的元素和其下标，遍历数组时，判断target-当前元素是否在哈希表中

//时间复杂度O(n)，空间复杂度O(n)，比暴力遍历（O(n2)）更高效

importjava.util.HashMap;

importjava.util.Map;

publicclassTwoSum{

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

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

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

//遍历数组，逐个判断

for(inti=0;inums.length;i++){

intcomplem