当前位置: 首页 > 后端技术 > Java

力拓算法

时间:2023-04-01 14:24:22 Java

Q:给定一个整数数组nums和一个整数目标值target,请在数组中找到和为目标值target的两个整数,并返回它们的数组下标。/**你可以假设每个输入只对应一个答案。但是,数组中的相同元素不能在答案中重复出现。您可以按任何顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:nums=[3,2,4],target=6输出:[1,2]示例3:输入:nums=[3,3],target=6输出:[0,1]*///方法一publicstaticint[]twoSum(int[]nums,inttarget){intn=nums.length;for(inti=0;imap=newHashMap<>();for(inti=0;i