题解 | #两数之和#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        // write code here
	  
        // 过滤掉超过本身的值 !!  重点就是这句话，不然超过运行时间！！！！！！
        for(int i=0;i<numbers.length-1;i++) {
            if(numbers[i] > target) {
                continue;
            }
            for(int j=i+1;j<numbers.length;j++) {
                if(numbers[i] + numbers[j] == target) {
                    return new int[]{i+1,j+1};
                }
            }
        }
        return null;
    }
}