多语言展示
当前在线:888今日阅读:113今日分享:31

一起LeetCode--两数之和

算法题目为:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
工具/原料

Java , Eclipse

方法/步骤
2

方法二: 哈希求解法对于该问题而言,其本质上是一个精确查找问题,而对于精确查找问题来说,时间复杂度最好的数据结构就是哈希表(或散列表),其时间复杂度为 O(1),那这个问题能否引入哈希表来解决呢?答案是可以的,代码如下:/**      * 通过使用hashmap+一次遍历获取结果      * @param nums   源数组      * @param target 目标值      * @return      */     public int[] hashFind(int[] nums, int target) {                  Map num2IndexMap = new HashMap();         for(int i=0; i

推荐信息