LeetCode每日刷题目第一题

小白LeetCode每日刷题目

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

事例：给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

此处题目链接>>>>> 两数之和

个人思考总结

通过遍历使两数组内的值错开相加等于target
因此第一个数组从i=0开始遍历，第二个数组从k=k+1开始遍历
求解出口 if（nums[k]==target-nums[i]）

//JAVA解法
//此处只给出求解函数
public int[] twoSum(int[] nums, int target) {
        int nums ={2,7,11,15};
        int target =9;
        for(int i=0;i<nums.length;i++)
        {
            for(int k=i+1;k<nums.length;k++)
            {
                if(nums[k]==target-nums[i])
                return int []={i,k};
            }
        }
    }