大浪淘沙

以平常心對股市沉浮, 不悔不怕
正文

2 sum

(2019-12-04 23:57:32) 下一個

Leetcode 1 2sum:

HashMap to record Key value pair, get(target-nums[i]) or put the value

Knowledge: Map to get and put and containsKey

                Array for loop

space: o(1)

time: o(n) 

 

public int[] twoSum(int[] nums, int target) {
        if(nums==null||nums.length==0) return new int[]{-1,-1};
        HashMap<Integer, Integer> map=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(target-nums[i]))
                return new int[]{map.get(target-nums[i]),i};
            else map.put(nums[i],i);
        }
        return new int[]{-1, -1};
    }

[ 打印 ]
閱讀 ()評論 (0)
評論
目前還沒有任何評論
登錄後才可評論.