数组中两数之和：高效解法与代码实现

编程题：给定一个整数数组nums和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。

例如：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

JS 实现：
下面展示一些 内联代码片。

 var twoSum = function(num, A) {
    let newArr = [];
     for (let i = 0; i < num.length; i++) {
           for (let j = i + 1; j < num.length; j++) {
              if (A === num[i] + num[j]) {
                 newArr.push(i, j);
                   console.log(i)
                   console.log(j)
                 }
           }
     }
    // console.log(newArr)
    return newArr;
};

Java 实现

下面展示一些 内联代码片。

    public static int[] twoSum(int[] nums, int target) {
        int i = 0;//从第0位开始遍历
        while (true){
            for (int j = 1;j < nums.length;j++){
                if (i+j >= nums.length)break;
                //逐一相加寻找target
                if (nums[i] + nums[i+j] == target)
                    return new int[] {i,i+j};
            }
            i++;
        }

方法二

public int[] twoSum(int[] nums, int target) {
       int[] result = new int[2];
       for(int i = 0; i < nums.length; i++) {
           for(int j = i + 1; j < nums.length; j++) {
               if(nums[i] + nums[j] == target) {
                   result[0] = i;
                   result[1] = j;
                   return result;
               }
           }
       }
       return result;
}