zoukankan      html  css  js  c++  java
  • 初级算法-9. 两数之和

    题目描述:

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

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

    示例:
    给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

    分析:该题可用HashMap解,用值作key,下标作value

      遍历数组,若Map中存在使当前值满足条件的key,则返回此下标和相应key的value,否则put进Map

     1 class Solution {
     2      public static int[] twoSum(int[] nums, int target) {
     3        HashMap<Integer, Integer> map=new HashMap<>();
     4        for(int i=0;i<nums.length;i++){
     5            if(map.containsKey(target-nums[i]))
     6                return new int[]{map.get(target-nums[i]),i};
     7            else
     8            map.put(nums[i],i);
     9            
    10        }
    11             
    12         return null;    
    13             
    14     }
    15 }
  • 相关阅读:
    第12-13周总结
    排球比赛计分规则
    我与计算机
    排球比赛计分规则-三层架构
    怎样成为一个高手 观后感
    最后一周冲刺
    本周psp(观众页面)
    本周psp(观众页面)
    本周工作计量
    本周总结
  • 原文地址:https://www.cnblogs.com/hzhqiang/p/10777310.html
Copyright © 2011-2022 走看看