您的位置:首页 > 编程语言 > Java开发

map初次使用

2015-09-22 20:34 357 查看
 class Solution {

    public int[] twoSum(int[] nums, int target) {

       int[] twoSum=new int[2];

Map<Integer,Integer> map=new HashMap<>();

       for(int i=0;i<nums.length;i++){

           if(map.containsKey(target - nums[i])){

               twoSum[0]=map.get(target - nums[i]);

               twoSum[1]=i+1;

               return twoSum;

           }else{

               map.put(nums[i],i+1);

           }

       }

       return twoSum;

    }

 }

map先是用来存一对index  ,而后使用containsKey检验num[i]时,另一个index在不在map,如果在,则使用get找到另一个index的位置,并记录

return twoSum 起到返回值的作用


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Map在java