leetcode-Two Sum

来源:互联网 发布:燕十八php教程垃圾 编辑:程序博客网 时间:2024/06/08 12:25
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};        }            }

0 0
原创粉丝点击