LeetCode LC.1两数之和

LeetCode LC.1两数之和

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

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

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

示例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 <= 103
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

错误源码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int i, j ;
        for (i = 0; i < nums.length; i++){
            for (j = 1; j < nums.length; j++){
            	if (nums[i] + nums[j] == target){
               	 twoSum[0] = i;	//此行有问题
               	 twoSum[1] = j;	//此行有问题
               	 return twoSum;	//此行有问题
                }
            }
        }
        return null;
    }
}

出错原因分析:

• 基本思路正确，但对Java数组语法相关知识不熟悉。
• 错误的以为用对象名twoSum来返回输出的答案，正确方法是用一个新数组存储输出的答案。

正确源码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int i, j ;
        for (i = 0; i < nums.length; i++){
            for (j = i + 1; j < nums.length; j++){  //此行把j = 1改成 j = i + 1更好，小优化
            	if (nums[i] + nums[j] == target){
            	return new int[]{i , j}  //次数运用了new关键字，现在初试阶段还没学到new关键字
                }
            }
        }
        return null;
    }
}

• 此算法还有其他更优解，等有时间回头看的时候再解。

本篇博客为作者自己所想，难免有疏忽和错误之处，欢迎大家批评指正，以便不断完善。