Skip to content

Instantly share code, notes, and snippets.

@sopherwang

sopherwang/gist:7bdb6dc9f44d6c67c7dd

Created September 14, 2014 22:45
Show Gist options
  • Save sopherwang/7bdb6dc9f44d6c67c7dd to your computer and use it in GitHub Desktop.
Save sopherwang/7bdb6dc9f44d6c67c7dd to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. sopherwang created this gist Sep 14, 2014.
    20 changes: 20 additions & 0 deletions gistfile1.java
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,20 @@
    public int[] twoSum(int[] numbers, int target)
    {
    HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
    for (int i = 0; i < numbers.length; i++)
    {
    if (map.get(target - numbers[i]) != null)
    {
    if (map.get(target - numbers[i]) <= i)
    {
    return new int[] { map.get(target - numbers[i]) + 1, i + 1 };
    }
    else
    {
    return new int[] { i + 1, map.get(target - numbers[i]) + 1 };
    }
    }
    map.put(numbers[i], i);
    }
    return null;
    }