LeetCode 第一题

LeetCode第一题

两数之和

基本思路:
将遍历到的值存入HashMap,
其中数组的值为哈希表的Key, 数组的下标为哈希表的value.
遍历时直接在哈希表中搜索对应地补数,若存在则配对成功.
将当前值得下标和哈希表中数据的下标也就是value分别存入indexs数组中,返回.

代码如下

package work_text;

import java.util.HashMap;
import java.util.Random;

public class text {
   

	public static int[] twoSum(int[] nums, int target) 
	{
   
		int[] indexs = new int[2];
		HashMap<Integer, Integer> hash =