素材巴巴 > 程序开发 >

数组元素之和返回其下标

程序开发 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;}
 }
 

输出结果:


标签:

素材巴巴 Copyright © 2013-2021 http://www.sucaibaba.com/. Some Rights Reserved. 备案号:备案中。