LeetCode 1. 2 つの数値の合計 (Java 実装)

1. 2 つの数値の合計

整数配列 nums と整数ターゲット値 target が与えられた場合、配列内で合計がターゲット値targetとなる2 つの整数を見つけて、それらの配列の添え字を返してください。

各入力は 1 つの回答のみに対応すると想定できます。ただし、配列内の同じ要素を回答内に繰り返し出現させることはできません。

回答は任意の順序で返すことができます。

例 1:

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

例 2:

输入：nums = [3,2,4], target = 6
输出：[1,2]

例 3:

输入：nums = [3,3], target = 6
输出：[0,1]

ヒント：

• 2 <= nums.length <= 10^4
• -10^9 <= nums[i] <= 10^9
• -10^9 <= ターゲット <= 10^9
• 有効な答えは 1 つだけです

問題解決のアイデア:

• コードのコメントを見てください

class Solution {
    
    
    public int[] twoSum(int[] nums, int target) {
    
    
        int []arr=new int[2];   //开辟一个长度为2的新数组作为返回
        a:for(int i=0;i<nums.length;i++){
    
    //两层for循环，依次比对当前元素后续元素依次求和
            for(int j=i+1;j<nums.length;j++){
    
    
                if((nums[i]+nums[j])==target){
    
    //判断两数和是否等于目标target
                    arr[0]=i;       //将下标赋值
                    arr[1]=j;
                    break a;    //若找到，则直接跳出最大的循环，结束
                }
            }
        }
        return arr;//返回目标数组
    }
}