Java-两数之和

Java-两数之和

Java-两数之和+Java数组和哈希map的简单用法

class Solution{
    public int[] twoSum(int[] nums,int target){
        Map<Integer,Integer> numsMap =new HashMap<>();

        for(int i=0;i<nums.length;i++){
            if(numsMap.containsKey(target-nums[i])){
                return new int[]{numsMap.get(target-nums[i]),i};
            }
            numsMap.put(nums[i],i);
        }
        return new int[]{-1,-1};
    }
}

Java数组的创建：

 arrayName = new type[]{element1,element2,element3...}
 arrayName = {element1,element2,element3...}
 arrayName = new type[length]；

// 静态初始化
int intArray2 [] = new int []{20,21,22};
// 静态初始化简化方式
int intArray3 [] = {30,31,32};
// 动态初始化
int [] intArray4 = new int [3];
JAVA中HashMap的用法:
//创建
Map<Integer,Integer> numsMap =new HashMap<>();
//获取key值
numsMap.containsKey(nums[i]);
//获取value
numsMap.get(nums[i]);
//在哈希表中存值
numsMap.put(nums[i],i);
//遍历哈希表``

//keySet()方法
		Set<String> keySet = map.keySet(); //获取map集合所有键的Set()集合（于集合中无序存放）
		Iterator<String> iterator = keySet.iterator(); //获取keySet集合的迭代器
		while(iterator.hasNext()) {
			String key = iterator.next(); //获取key值
			Integer value = map.get(key); //通过get()方法获取对应value
			System.out.println("key:" + key + "-->value:" + value);
		}
	}
}

	//entrySet()方法
		Set<Map.Entry<String, Integer>> entrySet = map.entrySet(); //获取map集合的所有“映射”的Set集合，这里规范每个映射的类型为Map.Entry<K,V>(于Set集合中无序存放)
		Iterator<Map.Entry<String, Integer>> iterator2 = entrySet.iterator(); //获取entrySet集合的迭代器，Map.Entry<k,V>为迭代元素的类型
		for(Map.Entry<String, Integer> item : entrySet) {
			String key = item.getKey();
			Integer value = item.getValue();
			System.out.println("key:" + key + "-->value:" + value);
		}
	}
}