两数之和

两数之和

http://www.nowcoder.com/questionTerminal/20ef0972485e41019e39543e8e895b7f

import java.util.*;


public class Solution {
    /**
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        // write code here
        if(numbers == null || numbers.length == 0) return new int[]{-1,-1};
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 1; i <= numbers.length; ++i){
            if(map.containsKey(target - numbers[i - 1])){
                return new int[]{map.get(target - numbers[i - 1]), i};
            }else{
                map.put(numbers[i - 1], i);
            }
        }
        return new int[]{-1,-1};
    }
}
全部评论

相关推荐

dian3b:挺妙的,如果上纲上线显得不合人心,但是这样以来既能监督适当摸鱼,也有一定的人文关怀。
摸鱼被leader发现了...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务