leetcode-Two Sum

Jerry_Blighta

于 2015-03-16 20:15:05 发布

阅读量209

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Jerry_Blighta/article/details/44311071

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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