题目描述

给定一个整数数组，找出其中两个数相加等于目标值

输入

[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 set = getNums(num, sum);

for (Integer integer : set) {

System.out.println(integer + "," + (sum-integer));

}

}

public static HashSet getNums(int[] num, int sum){

HashMap map = new HashMap();

HashSet set = new HashSet();

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;

}

}

刷题之给定一个整数数组 nums 和一个目标值 taget，请你在该数组中找出和为目标值的那 两个 整数

今天下午,看了一会github,想刷个题呢,就翻出来了刷点题提高自己的实际中的解决问题的能力,在面试的过程中,我们发现,其实很多时候,面试官 给我们的题,其实也是有一定的随机性的,所以我们要多刷更多的 ...

给定一个整数数组 nums 和一个目标值 target，求nums和为target的两个数的下表

这个是来自力扣上的一道c++算法题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案 ...

在一个数组中，除了两个数外，其余数都是两两成对出现，找出这两个数，要求时间复杂度O&lpar;n&rpar;，空间复杂度O&lpar;1&rpar;

题目:在一个数组中,除了两个数外,其余数都是两两成对出现,找出这两个数,要求时间复杂度O(n),空间复杂度O(1) 分析:这道题考察位操作:异或(^),按位与(&),移位操作(>> ...

谷歌面试题：输入是两个整数数组，他们任意两个数的和又可以组成一个数组，求这个和中前k个数怎么做？

谷歌面试题:输入是两个整数数组,他们任意两个数的和又可以组成一个数组,求这个和中前k个数怎么做? 分析: "假设两个整数数组为A和B,各有N个元素,任意两个数的和组成的数组C有N^2个元素. ...

【C语言】给一组组数，仅仅有两个数仅仅出现了一次，其它全部数都是成对出现的&comma;找出这两个数。

//给⼀组组数,仅仅有两个数仅仅出现了一次.其它全部数都是成对出现的,找出这两个数. #include int find_one_pos(int num) //找一个为 ...

由n个元素组成的数组，n-2个数出现了偶数次，两个数出现了奇数次，且这两个数不相等，如何用O&lpar;1&rpar;的空间复杂度，找出这两个数

思路分析: 方法一:涉及到两个数,就要用到异或定理了:若a^b=x,则a=b^x,b=x^a.对于这道题,假设这两个数分别为a.b,将数组中所有元素异或之后结果为x,因为a!=b,所以x=a^b,且x ...

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

class Solution {     public int[] twoSum(int[] nums, int target) {         for (int i = 0; i

随机推荐

动画效果interpolator

Interpolator 被用来修饰动画效果,定义动画的变化率 AccelerateDecelerateInterpolator 在动画开始与结束的地方速率改变比较慢,在中间的时候加速 Accel ...

ORACLE数据库存储空间使用情况查询

使用系统sys或者dba权限的账户创建视图如下: 1. 主要从数据库的表dba_data_files,dba_segments两张表中获取.2. 默认数据库保存的是byte单位,转换关系如下: 102 ...

Android之Proguard语法

-include {filename} 从给定的文件中读取配置参数 -basedirectory {directoryname} 指定基础目录为以后相对的档案名称 -injars {class_pat ...

opengl还有地方要写

今天先到这吧... 别忘记了,明天补上! 2014.3.10

vmstat&comma;iostat&comma;sar命令详解

Procs r: 等待运行的进程数 b: 处在非中断睡眠状态的进程数 w: 被交换出去的可运行的进程数.此数由 linux 计算得出,但 linux 并不耗尽交换空间 Memory swpd: 虚拟内 ...

Ubuntu下解压rar文件的方法

原帖地址:http://hi.baidu.com/remoteexp/item/1c32d0ffb92e946c3c148596 一般通过默认安装的ubuntu是不能解压rar文件的,只有在安装了ra ...

bzoj5052&colon; 繁忙的财政官

求区间内相差最小的两个数的差 分sqrt(n)块,预处理两个数在块内,以及一个数在块内一个数在零散部分的情况,询问时归并排序处理两个数都在零散部分的情况,时间复杂度$O((n+q)\sqrt{n})$ ...

【struts2】名为dispatcher的ResultType

1)基本使用 名称为“dispatcher”的ResultType,在struts-default.xml里的配置如下: