作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）

题目描述

给定一个整数数组，找出其中两个数相加等于目标值输入　　[1,3,5,7,9,11]
10输出
1,9
3,7

代码：

import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();String[] vals= str.substring(1, str.length()-1).split(",");int[] num = new int[vals.length];for (int i = 0; i < num.length; i++) {num[i] = Integer.valueOf(vals[i]);}int sum = sc.nextInt();HashSet<Integer> set = getNums(num, sum);for (Integer integer : set) {System.out.println(integer + "," + (sum-integer));}}public static HashSet<Integer> getNums(int[] num, int sum){HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();HashSet<Integer> set = new HashSet<Integer>();for (int i = 0; i < num.length; i++) {map.put(num[i], i);}for (int i = 0; i < num.length; i++) {int value = sum - num[i];if(map.containsKey(value) && sum != 2*value){if(!(set.contains(num[i])||set.contains(value))){set.add(num[i]);continue;}}}return set;}
}

转载于:https://www.cnblogs.com/haimishasha/p/11354504.html

作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）相关推荐

数组两个整数相加 c语言,作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）...
题目描述给定一个整数数组,找出其中两个数相加等于目标值输入 [1,3,5,7,9,11] 10 输出 1,9 3,7 代码: import java.util.HashMap; import ja ...
python步骤解析给定一个整数数组和目标值_给定一个整数数组和一个目标值，找出数组中和为目标值的两个数例如给定nums = [2,7,11,15],target = 9...
python解决方案 nums = [1,2,3,4,5,6] #假如这是给定的数组 target = 9 #假如这是给定的目标值 num_list = [] #用来装结果的容器 def run(nu ...
698. 划分为k个相等的子集：给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。
题目描述给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等. 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k ...
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
问: /** 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数 ...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
题目链接:https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/ 给定一个整数数组 nums ...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用两遍. ...
JS实现给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
题目:(JS实现) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 四种方法如下: 方法一:暴力破解法,和值匹配 //暴力 ...
java，给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
标题:java,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 一.示例二.题解方法一,暴力法:使用双重for循环,每 ...
给定一个整数数组 nums 和一个整数目标值 target, 请你在该数组中找出和为目标值 target 的那两个整数, 并返回它们的数组下标
题目要求: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. [注]从前往后进行匹配, 一旦匹配成功, 便结 ...

作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）

作业帮：给定一个整数数组，找出其中两个数相加等于目标值（去重set）相关推荐

最新文章

热门文章