算法题目为:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
工具/原料
Java , Eclipse
方法/步骤
2
方法二: 哈希求解法对于该问题而言,其本质上是一个精确查找问题,而对于精确查找问题来说,时间复杂度最好的数据结构就是哈希表(或散列表),其时间复杂度为 O(1),那这个问题能否引入哈希表来解决呢?答案是可以的,代码如下:/** * 通过使用hashmap+一次遍历获取结果 * @param nums 源数组 * @param target 目标值 * @return */ public int[] hashFind(int[] nums, int target) { Map