LeetCode 题库 Java 1.两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

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

因本人水平有限，这段代码使用了最直接的方法即使用两层循环来遍历数组，使数组里的每两个数进行相加，再来检查两个数的和是否等于target目标值，如果存在这两个数，则返回两个数的下标。

下面是详细解析：

1. 创建一个长度为2的数组 arr，用于存放找到的两个整数的下标。

2. 使用外层循环 for(int i = 0; i < nums.length - 1; i++) 遍历数组 nums。这里 i 从0开始，直到 nums.length - 2（因为内层循环从 i+1 开始，所以 i 不需要遍历到最后一个元素）。

3. 对于外层循环的每一次迭代，使用内层循环 for (int j = i + 1; j < nums.length; j++) 遍历从 i+1 到数组末尾的元素。这里 j 从 i+1 开始是为了避免重复检查相同的数字对。

4. 在内层循环中，检查 nums[i] 和 nums[j] 的和是否等于目标值 target。

5. 如果找到了和为目标值的两个整数，将它们的下标 i 和 j 分别赋值给 arr[0] 和 arr[1]，然后返回 arr。

6. 如果循环结束后都没有找到符合条件的整数对，则返回 arr。此时 arr 中的值保持初始状态，即两个下标都是0（虽然这个返回值在逻辑上可能不是很有意义，通常应该返回一个特殊的值或抛出异常来表示没有找到结果）。

这个问题还有更好的方法，通常可以考虑用哈希表的方法进行处理，但为了方便初学者的理解，故使用这个较为直接的方法。