1 Two Sum

来源:互联网 发布:4g网络优化工程师培训 编辑:程序博客网 时间:2024/05/18 02:00
public class Solution {
    public int[] twoSum(int[] nums, int target) {
if(nums==null||nums.length==0) return null;
       Map<Integer, Integer> map = new HashMap<Integer, Integer>();
       int len = nums.length;
       for(int i=0;i<len;++i){
        if(map.containsKey(nums[i])){
        int index = map.get(nums[i]);
        int[] res = {++index, ++i};
        return res;
        }else{
        map.put(target-nums[i], i);
        }
       }
       return null;
}
}
0 0
原创粉丝点击