数组元素之和返回其下标
程序开发
2023-09-03 07:42:53
题目: 给定一个整数数组 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]
参考解题答案:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class TwoNumSum {public static void main(String[] args) {int[] nums = {2,7,11,15};int target = 9;TwoNumSum twoNumSum = new TwoNumSum();int[] solution = twoNumSum.solution(nums, target);System.out.println(Arrays.toString(solution));}/*** 解决方式* @param nums* @param target* @return*/public int[] solution(int[] nums,int target) {/*** List result : 用来存放结果*/List result = new ArrayList<>();/*** 循环整个数组 从第一位开始 依次对后面的每个元素相加* 第一个元素与第二个元素相加* 与第三个元素相加* 与第四个元素相加* 第二个元素与第三个元素相加* 与第四个元素相加* 第三个元素与第四个元素相加*/for (int i = 0; i < nums.length; i++) {for (int j = i+1; j < nums.length; j++){if (nums[i] + nums[j] == target){result.add(i);result.add(j);}}}/*** result.stream().mapToInt(Integer::valueOf).toArray();* 使用 stream 流将 List result 变为 int[] 数组。*/int[] arr = result.stream().mapToInt(Integer::valueOf).toArray();return arr;}
}
输出结果:
标签:
上一篇:
Angular超级入门(一)【背景介绍、框架对比】
下一篇:
angular4 管道
相关文章
-
无相关信息