LeetCode学习-两数之和

LeetCode学习-两数之和

• 题目
• 代码
• JAVA版本
• 暴力法
• 提交结果
• 错误

从今天开始在LeetCode上做题，并且在博客里分享学习历程，立一个大大flag。

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素
示例
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码

由于最近在学习JAVA，所以先附上JAVA版本的

JAVA版本

暴力法

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[]out=new int[2];
		first:{
            for(int i=0;i<nums.length;i++) {
                 for(int j=1;j<nums.length;j++){
                     if(nums[i]+nums[j]==target && i!=j) {
                         out[0]=i;
                         out[1]=j;
                         break first;
               
                     }
                 }
             }
        }
		return out;
    }
}

提交结果

写的很菜，运行结果不太好，继续改进代码。

错误

1. 在遍历的过程中没有考虑到相同的数字会用到两次的情况，导致出现自加结果等于目标值的现现象。