两数之和

https://leetcode-cn.com/problems/two-sum/

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 一、暴力法

import java.util.Scanner;
class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++) {
			for(int j=i+1;j<nums.length;j++) {
			  if(nums[i]+nums[j]==target) {
				System.out.println(i+" "+j);
				//注意加new
				return new int[]{i,j} ;  //要return!!!
			  }
		   }
	   }
        //用throw
		throw new IllegalArgumentException("no two sum solution");
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String []num=sc.nextLine().split(",");
		int []A=new int[num.length];
		for(int i=0;i<num.length;i++) {
			A[i]=Integer.parseInt(num[i]);
		}
		int target=sc.nextInt();
		Solution T=new Solution();
		T.twoSum(A,target);
	}
}

二、HashMap(两遍)

import java.util.HashMap;
import java.util.Scanner;
class Solution {
    public int[] twoSum(int[] nums, int target) {
       HashMap<Integer,Integer> map=new HashMap();
      //先将nums数组的数都放入map中
			for(int i=0;i<nums.length;i++) {
				map.put(nums[i], i);
			}
			for (int i = 0; i < nums.length; i++) {
	               int temp=target-nums[i];
	          //要判断map是否含有该值，下标是否会出现相等
	               if(map.containsKey(temp)&&map.get(temp)!=i) {
	            	   System.out.println(i+" "+map.get(temp));
	            	    return new int[] {i,map.get(temp)};    
	               }
			}
		throw new IllegalArgumentException("no new solution");
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String []num=sc.nextLine().split(",");
		int []A=new int[num.length];
		for(int i=0;i<num.length;i++) {
			A[i]=Integer.parseInt(num[i]);
		}
		int target=sc.nextInt();
		Solution T=new Solution();
		T.twoSum(A,target);
	}
}

三、HashMap(一遍)  ps:看了题解的

import java.util.HashMap;
import java.util.Scanner;
class Solution {
    public int[] twoSum(int[] nums, int target) {
       //开始时map为{},即为空
       	HashMap<Integer,Integer> map=new HashMap();
		for (int i = 0; i < nums.length; i++) {
               int temp=target-nums[i];
               //要判断map是否含有该值，下标是否会出现相等(get取下标)
               if(map.containsKey(temp)&&map.get(temp)!=i) {
            	    System.out.println(map.get(temp)+","+i);
            	    return new int[] {i,map.get(temp)};    
               }
           //循环第一遍将nums[0]=2放入map中
               map.put(nums[i], i);
           //  System.out.println(nums[i]);
		}
		throw new IllegalArgumentException("no new solution");
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String []num=sc.nextLine().split(",");
		int []A=new int[num.length];
		for(int i=0;i<num.length;i++) {
			A[i]=Integer.parseInt(num[i]);
		}
		int target=sc.nextInt();
		Solution T=new Solution();
		T.twoSum(A,target);
	}
}